224th		hoshi524				Japan
	L (max. cities in a query)
W (max. rectangle dimensions)	3	4	5	6	7	8	9	10	11	12	13	14	15
[500,749]	75.848 351	77.366 258	78.453 211	79.700 192	81.571 171	80.850 173	82.189 162	80.358 165	83.109 174	82.537 161	81.314 156	81.063 151	78.270 149
[750,999]	73.398 443	72.973 303	72.727 236	77.048 181	75.465 172	77.769 156	77.534 149	80.116 151	78.687 135	79.831 142	81.701 158	80.804 154	78.309 150
[1000,1249]	73.125 503	68.548 379	66.639 268	69.924 198	72.358 172	77.332 205	75.269 153	76.552 144	75.403 142	77.515 154	75.389 149	77.548 156	77.427 160
[1250,1499]	71.571 599	63.127 423	61.681 357	65.157 239	67.846 195	68.383 147	70.418 151	70.173 151	70.035 151	71.999 153	71.841 156	72.972 163	75.419 209
[1500,1749]	68.424 632	60.699 494	58.183 380	58.817 298	61.575 232	65.174 192	63.702 153	66.217 170	67.585 168	68.978 160	68.384 175	67.805 176	68.023 181
[1750,1999]	66.200 660	58.668 520	53.937 438	54.636 348	56.205 294	57.860 188	62.524 207	60.643 165	63.828 198	63.087 183	63.349 188	63.104 205	63.505 189
[2000,2249]	63.727 673	57.940 522	51.375 481	50.043 392	51.289 314	51.515 219	57.959 279	57.769 209	57.383 190	60.074 240	58.402 202	57.113 199	57.499 196
[2250,2500]	64.378 697	56.832 554	48.116 496	47.088 432	47.660 338	48.221 273	51.395 280	50.863 213	52.158 209	54.429 226	53.526 204	52.498 223	54.772 278