789th		hiuchida				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]	21.138 790	21.851 788	20.654 787	18.870 790	18.927 791	20.743 790	20.222 790	16.291 795	22.998 787	20.668 791	15.719 810	17.052 809	10.603 816
[750,999]	22.699 789	24.688 782	18.608 789	22.154 784	17.863 789	19.010 789	16.055 792	22.824 783	16.354 796	19.747 791	21.753 786	20.863 801	18.505 804
[1000,1249]	28.226 787	23.742 785	16.420 792	17.082 789	16.315 790	26.027 783	18.231 789	17.881 790	13.618 813	17.648 808	14.393 811	22.261 783	19.842 805
[1250,1499]	34.512 780	17.296 793	20.533 786	17.417 789	19.697 787	16.467 790	16.217 793	14.945 809	16.196 794	16.165 809	15.222 808	17.788 810	23.334 797
[1500,1749]	29.285 789	19.985 792	15.391 791	19.321 786	19.917 782	17.688 789	12.841 810	18.925 783	17.092 806	15.608 810	17.074 808	14.599 814	16.133 809
[1750,1999]	25.930 792	20.922 792	17.641 790	18.050 788	17.313 787	16.594 788	16.658 795	13.042 812	16.539 807	17.052 806	15.653 808	16.581 808	15.279 810
[2000,2249]	28.728 790	25.103 788	18.225 790	16.266 791	16.315 788	12.861 808	19.740 781	15.257 809	14.377 808	15.888 809	14.409 811	12.872 816	13.854 810
[2250,2500]	30.773 790	28.687 783	16.888 790	16.924 791	17.208 786	13.145 808	15.303 806	12.862 810	12.573 813	13.908 814	13.226 812	13.136 814	15.502 808