241st		Sa15MiyagiJapan				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]	78.373 285	77.315 261	76.982 242	75.863 270	77.280 260	75.274 285	76.581 265	73.445 295	79.469 248	75.819 293	73.693 303	73.274 301	67.514 347
[750,999]	80.112 240	75.177 231	72.710 237	74.429 238	70.250 263	71.784 258	70.774 271	74.549 253	69.825 285	71.463 286	76.102 265	74.935 266	70.374 294
[1000,1249]	81.877 238	74.760 191	68.289 222	68.737 228	68.546 242	77.783 199	70.083 241	69.716 256	65.956 286	70.845 260	66.213 289	71.731 250	72.820 246
[1250,1499]	83.502 213	70.637 200	66.935 192	67.238 194	66.582 225	62.800 253	64.364 262	63.199 258	61.700 263	64.719 266	63.393 273	66.588 263	74.997 220
[1500,1749]	82.452 190	71.731 185	64.501 178	61.948 205	62.278 213	63.603 220	57.305 263	62.479 238	63.601 238	61.607 267	63.414 250	62.121 268	63.478 264
[1750,1999]	81.648 173	71.592 183	62.125 179	60.152 190	59.708 198	55.437 245	62.265 215	55.138 252	62.755 220	59.834 244	59.868 259	60.964 252	59.565 261
[2000,2249]	80.412 166	72.161 166	61.458 172	56.982 185	55.529 195	50.907 238	60.939 202	57.464 216	54.752 250	60.681 228	56.323 248	53.669 267	53.801 246
[2250,2500]	81.936 166	72.519 167	58.331 172	56.416 169	52.891 200	49.836 228	54.238 203	49.482 252	50.604 248	54.002 235	51.644 241	50.773 263	56.030 237