595th		naginag				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]	67.169 575	63.769 594	61.850 618	59.504 644	60.875 642	58.985 651	59.413 657	58.148 656	59.799 672	59.305 659	58.595 657	58.929 651	56.774 627
[750,999]	67.781 583	61.266 605	56.877 629	57.705 631	54.040 647	55.160 640	54.518 643	56.464 643	54.291 640	55.683 637	58.255 634	57.039 648	55.256 631
[1000,1249]	70.108 582	59.327 624	52.821 623	52.202 620	51.840 624	52.446 665	51.434 626	52.944 601	52.533 590	53.825 601	52.340 595	51.709 623	53.375 619
[1250,1499]	71.860 592	55.295 637	50.743 594	48.653 613	48.058 601	47.713 588	48.365 585	47.814 595	46.454 597	49.131 578	48.524 598	50.878 578	49.532 605
[1500,1749]	69.623 607	56.285 596	48.397 582	45.375 574	43.682 595	45.013 573	44.257 572	43.617 580	45.219 579	46.377 580	46.625 573	48.301 571	48.111 573
[1750,1999]	68.859 590	56.162 573	46.617 574	43.376 569	41.743 578	39.984 581	43.226 574	41.448 571	43.677 577	40.581 584	43.448 572	42.858 575	45.063 565
[2000,2249]	67.449 577	56.118 565	45.690 565	40.895 567	38.647 574	37.619 571	38.643 569	39.476 576	39.668 572	42.731 571	40.996 569	43.061 547	39.370 571
[2250,2500]	68.821 573	55.942 567	44.371 555	38.444 579	36.637 571	35.304 578	36.213 574	36.963 565	37.571 565	38.402 567	37.400 566	38.413 560	39.210 567