386th		syunsuke				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]	74.169 400	67.905 513	64.641 571	64.177 574	66.527 546	63.690 581	65.111 570	65.367 520	67.632 551	66.287 543	67.400 478	67.211 483	63.690 462
[750,999]	74.478 409	65.192 499	62.650 490	62.639 514	60.585 502	62.663 478	64.058 440	62.985 507	64.537 421	63.887 471	67.827 456	67.806 431	64.470 440
[1000,1249]	76.044 409	64.237 473	60.464 435	59.710 459	60.805 434	63.131 474	63.158 405	64.515 396	64.257 327	65.451 392	65.090 315	63.590 422	67.869 375
[1250,1499]	77.250 401	63.425 418	57.275 455	58.457 412	57.563 438	57.504 395	60.151 369	60.211 331	58.226 355	61.893 334	63.006 283	63.666 346	67.043 379
[1500,1749]	76.021 405	63.889 416	56.873 412	52.692 453	53.371 429	56.362 390	56.704 279	56.308 371	60.085 326	60.564 291	60.988 316	64.037 222	63.990 251
[1750,1999]	75.547 401	63.416 417	54.316 425	52.314 421	51.795 401	51.609 345	57.439 331	57.213 206	59.100 313	57.225 308	59.677 261	59.867 279	61.814 215
[2000,2249]	73.534 402	62.287 457	53.621 416	50.102 387	49.216 369	50.014 265	52.977 359	54.466 297	54.191 264	58.544 288	56.967 230	58.023 192	57.969 191
[2250,2500]	74.634 437	62.494 462	52.623 364	48.503 393	46.888 367	49.033 245	51.638 275	50.723 219	52.397 204	55.314 207	54.361 194	54.609 193	56.353 231