428th		420801				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.226 366	67.371 524	64.497 576	64.699 557	63.909 610	68.444 458	66.911 514	68.843 423	58.490 688	69.133 475	68.544 444	70.330 384	76.213 186
[750,999]	68.038 574	70.392 364	62.671 487	64.897 459	64.050 418	67.460 370	64.901 418	64.482 477	65.549 394	66.276 420	60.366 592	60.045 587	67.616 360
[1000,1249]	69.967 585	62.420 527	62.818 380	60.054 450	61.137 425	50.194 691	58.031 510	60.479 476	66.115 280	61.451 486	66.027 293	59.424 506	57.950 550
[1250,1499]	63.552 693	66.078 349	58.162 439	54.629 500	54.669 496	60.027 313	60.182 366	60.064 338	59.146 328	62.868 302	62.626 290	65.364 293	51.416 574
[1500,1749]	69.905 599	61.737 472	58.768 362	57.112 345	50.319 498	53.682 452	58.142 241	54.286 415	56.226 406	57.950 360	58.291 364	60.127 325	58.337 381
[1750,1999]	71.577 503	63.057 436	55.486 387	50.245 473	48.203 496	48.817 411	51.950 455	54.370 273	51.532 475	51.394 415	53.494 391	53.540 404	55.980 344
[2000,2249]	71.059 470	62.726 443	53.347 424	48.921 430	47.174 433	48.891 302	45.094 516	47.595 455	51.097 335	49.503 484	51.488 356	58.468 189	53.627 249
[2250,2500]	70.176 526	57.606 538	51.863 396	44.212 504	41.599 500	45.122 354	43.722 475	48.355 285	49.667 272	48.707 354	49.660 292	52.885 214	50.538 350