780th		hyahhoi				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]	28.266 777	24.735 779	23.937 780	23.910 783	22.284 784	23.717 782	22.558 782	24.759 778	20.204 792	23.159 784	24.323 779	23.988 782	28.073 762
[750,999]	29.632 779	24.750 780	24.190 779	22.033 785	23.760 778	23.194 780	23.617 779	20.620 786	23.826 777	22.652 782	19.788 805	19.883 806	23.378 777
[1000,1249]	29.889 781	24.838 782	25.734 768	23.158 779	23.407 776	15.931 814	20.886 784	21.952 781	23.393 767	21.003 784	22.833 775	18.837 809	20.055 802
[1250,1499]	27.891 793	31.008 763	23.144 779	21.928 781	20.505 783	22.344 774	21.171 778	21.804 777	21.081 777	21.066 781	21.491 779	19.830 791	15.342 822
[1500,1749]	34.748 782	30.291 769	26.188 765	20.681 783	19.028 786	19.664 784	22.046 768	18.137 785	18.989 785	20.375 780	19.306 787	20.385 782	20.012 786
[1750,1999]	40.883 766	31.357 768	25.309 766	20.927 780	19.376 783	19.272 780	18.882 782	20.415 769	17.959 792	17.398 803	18.512 788	17.491 805	18.654 798
[2000,2249]	41.143 766	30.903 775	25.146 769	21.593 778	19.170 781	20.156 769	15.691 806	18.184 782	18.194 780	17.317 806	18.162 786	19.062 772	18.116 779
[2250,2500]	42.340 773	28.720 782	26.019 764	20.690 781	17.517 784	18.435 780	17.000 786	18.690 769	18.468 770	17.547 786	17.725 781	17.832 777	16.365 803