607th		headdd				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]	77.622 303	72.717 375	71.160 398	69.165 440	70.085 452	68.557 455	69.334 459	66.832 479	70.144 480	68.508 489	66.065 515	66.719 498	63.011 482
[750,999]	75.786 366	67.208 451	62.758 484	62.651 513	59.872 523	59.307 555	58.708 570	59.778 572	58.011 571	59.252 570	60.533 587	60.551 575	59.121 559
[1000,1249]	75.067 441	63.011 510	55.189 557	53.790 575	53.288 587	55.669 574	52.801 594	52.724 606	50.554 618	52.692 617	50.734 617	52.356 607	53.790 613
[1250,1499]	74.344 481	57.728 554	50.957 584	49.052 598	47.924 604	45.625 618	45.972 626	45.124 626	44.282 625	44.921 632	45.173 633	45.533 642	48.049 624
[1500,1749]	71.704 533	56.770 577	47.609 611	43.661 622	42.756 615	42.116 636	39.435 644	40.611 633	40.897 639	41.016 639	40.631 638	40.331 652	40.843 646
[1750,1999]	69.670 559	55.616 595	44.639 631	40.758 633	38.904 638	36.606 647	38.706 646	35.601 653	37.704 647	35.998 648	36.644 648	36.369 652	36.491 651
[2000,2249]	68.053 544	54.481 619	42.849 644	37.580 642	35.138 649	33.001 648	35.209 641	33.565 656	32.807 663	34.339 661	32.633 663	32.365 661	32.043 653
[2250,2500]	68.881 569	54.790 607	40.574 652	35.385 653	32.684 652	30.755 660	31.015 660	29.953 663	29.713 665	30.554 662	29.542 656	29.463 658	30.468 658