720th		opt1mal				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]	62.648 634	57.550 675	56.550 683	55.169 692	53.016 706	55.444 690	54.434 702	51.900 713	57.015 694	53.847 711	50.806 718	51.594 718	49.106 698
[750,999]	63.921 650	55.376 678	50.735 703	50.703 703	51.053 683	48.920 711	48.200 715	48.718 720	47.526 718	48.912 718	47.528 727	48.955 721	48.530 714
[1000,1249]	63.698 679	53.624 689	45.613 715	44.375 719	43.336 723	46.788 713	44.440 716	44.260 721	40.638 734	42.306 734	42.077 729	45.500 713	45.414 719
[1250,1499]	64.688 680	49.898 707	45.214 705	41.154 723	41.568 715	39.543 722	38.648 726	38.584 726	38.748 718	37.988 733	38.884 728	38.822 737	42.165 725
[1500,1749]	64.366 686	49.229 716	41.066 724	38.744 715	39.063 705	36.674 730	35.012 730	36.578 718	35.879 734	35.797 734	35.102 737	34.364 742	34.995 740
[1750,1999]	62.068 699	49.977 717	40.207 724	36.743 723	34.930 726	33.878 714	33.700 739	31.591 739	33.215 739	33.034 728	32.210 738	32.682 735	31.899 739
[2000,2249]	63.813 670	50.766 706	38.690 727	34.077 730	32.386 724	29.906 734	32.359 724	30.205 736	29.447 739	30.396 744	29.499 737	28.508 743	29.206 729
[2250,2500]	62.682 709	50.645 709	37.787 722	32.355 732	30.888 721	28.877 729	28.583 737	27.519 738	26.980 739	27.881 737	27.278 733	26.682 737	27.774 734