781st		berry				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.464 776	24.485 781	23.187 782	23.596 785	22.856 782	23.513 783	21.608 787	24.694 779	20.018 794	22.641 787	23.967 781	24.275 780	28.243 761
[750,999]	29.381 780	24.706 781	24.509 778	21.858 787	23.792 777	23.143 781	23.655 778	20.171 789	23.280 779	22.091 784	19.563 807	19.963 805	23.192 778
[1000,1249]	29.669 783	24.639 783	25.271 771	23.024 780	22.734 780	15.877 815	21.050 783	20.771 786	22.715 772	20.867 786	22.564 778	19.225 808	19.788 806
[1250,1499]	28.162 789	30.621 765	23.229 778	21.181 784	20.248 784	21.791 778	20.709 781	21.688 779	21.413 775	20.868 782	21.253 780	19.531 793	16.281 816
[1500,1749]	34.759 781	29.842 775	26.095 767	20.559 784	19.347 784	19.263 786	22.301 767	18.036 788	18.898 787	19.648 784	18.843 792	20.478 781	19.435 799
[1750,1999]	40.530 768	32.324 765	24.907 768	20.781 781	19.394 782	19.315 779	18.511 783	20.151 771	17.885 803	17.357 804	18.509 789	17.456 806	18.655 797
[2000,2249]	41.830 765	30.979 774	24.871 772	21.134 781	19.575 779	20.389 767	15.451 809	18.171 783	18.144 781	17.740 803	18.301 784	18.882 773	18.066 780
[2250,2500]	41.462 775	28.577 785	25.986 765	20.599 783	17.713 781	19.336 769	17.354 783	18.254 772	18.443 771	17.644 783	17.971 779	17.821 778	16.465 802