631st		mitanii				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.769 384	69.999 453	68.772 465	66.869 494	66.693 540	66.656 504	66.486 530	64.826 535	67.809 544	65.995 549	64.293 556	64.284 551	61.493 528
[750,999]	73.937 426	65.369 494	60.933 535	61.138 557	58.410 559	57.769 584	57.069 594	58.418 597	56.227 603	57.480 601	58.273 632	58.281 621	57.213 591
[1000,1249]	73.604 484	61.533 558	54.140 581	52.410 612	51.912 619	53.914 627	51.176 627	50.777 647	49.322 641	50.588 659	49.273 641	51.011 638	52.082 648
[1250,1499]	72.696 556	56.974 580	50.305 609	47.797 635	46.730 636	44.695 644	44.792 653	44.209 649	43.276 648	43.670 661	44.136 654	44.605 662	46.988 653
[1500,1749]	71.516 542	56.063 609	46.882 640	43.144 638	41.976 645	41.131 664	38.836 661	39.810 661	39.976 669	40.124 665	39.532 670	39.263 679	39.675 671
[1750,1999]	69.530 564	54.774 632	44.284 642	40.405 649	38.367 660	36.003 665	37.960 674	34.957 674	37.011 676	35.437 665	35.600 680	35.478 681	35.429 679
[2000,2249]	67.209 590	54.481 620	42.340 658	37.193 660	34.653 675	32.335 680	34.561 666	33.149 681	32.202 679	33.628 691	32.071 688	31.550 688	31.127 681
[2250,2500]	68.004 613	54.126 633	40.270 664	34.941 673	32.339 672	30.556 673	30.577 683	29.549 681	29.248 686	29.998 685	29.001 677	28.878 680	29.728 687