639th		hamachi470				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]	66.161 587	63.762 595	63.043 597	61.238 623	63.347 621	61.060 629	61.906 632	59.066 645	64.868 618	62.086 632	59.412 645	59.370 644	54.040 663
[750,999]	67.079 594	60.736 612	56.792 631	58.295 624	54.117 645	54.879 647	54.211 648	57.061 630	53.755 650	55.618 639	58.477 625	58.320 620	55.101 635
[1000,1249]	69.880 592	58.972 631	51.590 649	50.963 650	50.747 652	54.338 615	50.838 642	51.132 639	49.322 642	51.821 633	50.067 632	51.879 620	53.245 622
[1250,1499]	71.248 608	53.742 663	48.857 652	47.528 650	46.596 645	45.201 634	45.542 635	44.610 638	44.026 630	45.405 624	45.687 628	47.170 622	48.670 616
[1500,1749]	68.658 629	54.445 658	46.019 664	42.817 650	42.238 633	42.185 631	40.048 628	41.256 617	42.071 621	42.403 625	42.356 623	43.149 621	43.658 618
[1750,1999]	67.208 644	53.617 660	44.046 649	40.660 636	39.557 625	37.359 628	39.674 627	37.334 624	39.360 626	37.672 625	38.676 626	38.344 625	39.487 622
[2000,2249]	65.268 646	53.803 642	42.812 646	37.762 641	35.861 634	34.133 631	36.119 629	35.402 630	34.833 625	36.762 631	35.383 631	36.603 627	35.150 624
[2250,2500]	66.749 657	54.267 628	40.836 640	35.802 639	33.848 629	32.281 633	32.676 635	32.463 629	32.284 632	33.244 628	32.885 626	33.199 626	33.749 629