551st		sapphire15				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]	56.062 693	57.632 674	59.255 655	57.295 671	60.176 650	58.005 662	59.865 650	54.850 691	65.207 611	59.602 656	54.942 692	55.008 692	44.505 728
[750,999]	58.399 690	57.423 660	55.064 653	60.053 583	52.734 664	55.190 639	54.987 637	61.345 533	52.979 663	56.063 631	63.382 534	60.730 571	54.076 651
[1000,1249]	64.794 669	58.738 634	51.088 660	53.325 588	52.952 596	67.877 393	56.111 533	54.985 566	51.312 607	58.368 534	52.076 599	59.654 503	61.420 502
[1250,1499]	70.583 617	51.822 689	51.753 556	52.634 521	53.671 509	48.648 562	51.214 539	48.653 571	48.216 562	52.380 533	50.378 564	54.796 521	65.287 409
[1500,1749]	65.961 666	54.538 654	48.344 585	49.230 511	50.326 497	50.971 503	42.865 601	50.846 494	50.935 510	49.644 534	52.523 498	50.938 531	53.624 496
[1750,1999]	64.291 687	54.424 639	47.604 548	47.954 507	47.152 506	43.944 515	49.394 500	42.822 549	50.125 496	49.252 477	48.249 513	50.956 469	50.991 481
[2000,2249]	61.378 699	58.204 517	47.823 530	44.502 517	43.500 510	38.780 553	50.054 435	45.059 504	44.405 499	48.746 494	45.811 499	43.763 533	43.865 502
[2250,2500]	67.654 631	61.310 488	44.868 549	44.141 506	43.004 480	39.249 521	42.931 491	38.849 532	40.057 530	43.232 499	41.481 508	41.924 500	47.284 441