645th		makkii				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]	73.992 406	69.251 474	67.815 489	66.021 522	66.082 562	65.458 532	65.418 556	63.900 558	67.383 560	65.084 570	62.332 599	63.183 583	59.624 573
[750,999]	73.587 435	65.060 502	59.967 563	59.930 584	57.265 590	57.107 604	56.453 611	57.568 616	55.845 612	56.923 614	57.976 639	57.837 635	56.672 601
[1000,1249]	72.990 508	60.797 586	53.526 601	51.918 628	51.245 636	53.683 631	50.767 646	50.784 644	48.143 668	49.989 670	48.781 657	50.750 643	51.816 655
[1250,1499]	72.463 572	56.139 605	49.786 621	47.483 652	46.541 646	44.232 656	44.286 670	43.519 667	42.845 658	43.344 675	43.692 664	43.978 680	46.661 666
[1500,1749]	70.271 585	55.401 625	46.253 655	42.546 662	41.690 652	41.135 663	38.287 681	39.570 665	39.693 682	39.894 670	39.219 683	38.768 696	39.357 685
[1750,1999]	68.455 608	54.142 645	43.863 658	40.079 663	38.125 670	36.084 663	37.689 682	34.620 690	36.606 696	35.223 673	35.330 693	35.354 688	35.352 685
[2000,2249]	67.249 587	53.958 637	42.123 671	36.755 684	34.587 680	32.147 687	34.378 676	32.923 697	32.008 692	33.484 695	31.836 700	31.441 699	31.149 679
[2250,2500]	67.695 629	53.821 644	40.062 671	34.929 675	32.317 674	30.256 692	30.434 694	29.403 688	29.174 695	29.944 690	28.856 684	28.708 688	29.814 678