778th		star343				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]	23.120 786	22.265 787	21.648 785	21.458 786	22.124 785	21.265 789	21.473 788	21.126 785	22.589 788	21.790 789	21.540 786	21.281 787	20.257 771
[750,999]	25.810 784	23.048 785	22.386 783	22.524 783	20.754 783	21.230 783	21.302 784	22.172 785	20.716 783	21.643 785	22.484 783	22.680 786	21.393 781
[1000,1249]	29.599 784	25.328 781	22.202 780	22.087 783	21.557 783	23.430 786	21.882 780	21.880 782	20.927 783	22.546 780	21.213 782	21.973 784	22.549 786
[1250,1499]	33.398 782	25.731 773	23.138 780	22.344 780	22.022 781	20.892 782	21.339 777	20.967 782	20.737 779	21.656 780	20.921 782	21.664 779	23.323 798
[1500,1749]	35.019 780	28.696 779	23.854 771	22.286 778	21.669 778	21.866 778	20.443 772	20.927 780	21.205 779	21.043 779	21.296 778	21.425 779	21.871 777
[1750,1999]	37.863 773	30.011 771	24.361 771	22.558 776	21.421 776	20.408 776	21.970 779	20.018 772	21.433 779	21.068 780	21.173 776	21.223 779	21.157 775
[2000,2249]	38.857 769	32.307 772	25.530 766	22.618 773	21.530 772	19.911 771	21.599 776	20.697 776	20.271 769	21.408 779	20.503 769	20.130 768	19.874 767
[2250,2500]	42.415 772	34.425 775	25.702 767	23.161 775	21.498 773	19.726 768	20.847 765	19.838 767	19.955 765	20.505 767	19.951 766	19.827 767	20.858 765