277th		kt1000d				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]	80.014 250	77.421 256	76.285 264	76.380 256	76.682 274	76.129 261	76.865 260	74.961 269	78.433 272	77.261 260	75.812 256	75.776 254	72.139 249
[750,999]	80.432 229	74.925 239	72.140 252	73.099 273	70.882 251	71.777 259	70.977 262	73.442 283	70.607 261	72.530 259	75.387 286	74.675 274	71.866 253
[1000,1249]	82.234 224	73.465 233	67.431 246	67.360 265	66.807 288	72.389 318	68.140 290	69.294 270	66.786 264	70.302 275	67.681 252	70.809 271	71.668 274
[1250,1499]	83.121 224	69.735 224	64.469 266	63.967 281	63.671 300	61.515 288	63.089 288	62.682 268	61.602 264	64.300 273	63.731 263	66.306 273	70.566 317
[1500,1749]	81.923 209	69.614 241	61.502 269	58.771 300	58.550 309	60.396 308	56.962 271	59.424 306	60.575 317	60.992 281	61.146 307	62.005 276	62.738 278
[1750,1999]	81.600 176	69.438 227	59.201 273	56.280 299	55.756 306	53.131 303	58.133 317	53.310 306	58.766 319	56.997 315	57.611 314	58.259 319	59.019 282
[2000,2249]	79.452 193	69.313 244	58.102 271	53.236 292	51.876 302	48.971 301	55.071 321	53.304 321	52.399 315	56.718 328	54.065 311	53.515 271	52.248 295
[2250,2500]	80.168 227	69.271 271	55.904 254	51.550 293	49.047 310	46.876 314	49.222 322	47.772 302	48.423 314	50.833 323	48.615 321	49.305 306	52.877 316