630th		saku3939saku				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]	61.086 661	58.758 667	58.687 662	56.887 675	58.690 672	55.683 689	56.532 687	52.479 710	59.091 683	55.591 699	52.959 710	52.286 712	46.458 719
[750,999]	63.917 651	58.737 644	54.657 660	56.368 647	51.087 681	52.419 675	50.874 690	54.899 661	50.052 700	51.864 688	56.160 672	54.784 678	50.085 696
[1000,1249]	67.547 638	59.421 620	50.523 669	50.824 655	50.396 657	59.820 511	51.090 633	50.460 662	46.750 689	51.831 631	47.000 687	51.692 624	52.882 633
[1250,1499]	72.511 570	52.408 682	50.761 593	49.674 579	49.702 569	45.318 630	46.393 614	44.585 640	43.908 638	46.067 619	45.155 634	47.557 616	53.814 557
[1500,1749]	68.195 638	54.949 645	46.731 642	46.035 556	46.204 546	45.965 563	40.385 624	44.796 564	44.823 591	43.967 612	44.786 599	43.632 619	44.256 617
[1750,1999]	66.027 662	54.425 637	46.136 584	44.381 553	43.165 558	40.332 575	44.381 561	38.805 617	44.015 574	42.543 561	41.982 581	43.139 573	41.936 599
[2000,2249]	64.467 661	56.353 561	45.552 570	41.346 563	39.916 558	35.814 611	43.689 535	40.106 571	38.085 583	42.025 574	38.983 583	36.953 622	37.138 603
[2250,2500]	67.887 621	58.630 516	42.803 604	40.715 549	38.459 545	35.083 580	37.637 563	34.614 600	34.776 593	37.173 579	35.407 588	35.272 597	38.633 570