792nd		arshb1r				India
	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]	12.288 801	13.552 799	15.027 799	15.610 797	17.599 792	17.462 794	18.909 791	17.627 789	23.332 786	20.670 790	19.825 788	20.197 789	14.912 790
[750,999]	14.009 799	14.171 801	14.698 795	16.636 794	15.236 793	16.906 792	17.070 789	20.209 788	17.785 789	19.948 789	23.068 781	23.784 783	20.269 786
[1000,1249]	16.332 800	15.707 800	14.470 793	15.721 794	16.220 792	22.233 790	18.850 788	18.534 789	17.176 789	20.737 787	18.217 788	22.414 782	23.804 780
[1250,1499]	19.288 801	14.796 794	15.387 796	16.349 791	17.079 792	15.696 792	16.982 788	16.889 790	16.745 789	18.805 788	18.056 787	20.493 785	26.898 773
[1500,1749]	19.714 798	16.913 793	15.057 792	15.948 797	16.588 794	17.598 790	14.993 788	18.085 787	18.993 784	18.028 789	19.682 785	19.136 790	20.199 784
[1750,1999]	20.692 797	17.553 796	15.621 793	16.095 793	16.123 791	15.133 792	18.363 785	15.527 790	19.291 781	18.646 785	18.841 785	19.944 784	19.316 783
[2000,2249]	20.746 796	19.477 796	16.538 793	15.751 793	15.580 791	14.122 790	18.801 784	17.305 787	16.718 789	19.659 784	17.945 788	16.747 799	16.912 793
[2250,2500]	24.181 797	21.760 797	15.789 792	16.489 792	15.660 790	14.505 790	16.578 788	14.680 793	15.524 790	17.087 791	16.359 792	16.450 800	18.692 793