575th		sakaoka				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]	72.835 446	69.097 485	68.822 464	66.920 491	68.191 496	67.080 495	67.303 508	65.615 516	69.483 498	67.444 512	66.227 511	66.851 491	63.314 468
[750,999]	72.944 462	64.960 508	61.064 530	62.023 530	59.830 524	59.516 550	59.224 552	60.644 550	59.402 540	60.783 541	61.720 565	61.950 553	61.233 517
[1000,1249]	73.026 507	61.990 547	54.823 567	53.938 574	53.625 575	55.250 588	54.103 568	54.411 577	53.467 574	55.082 581	54.228 568	55.260 574	56.847 569
[1250,1499]	72.927 547	57.137 574	51.184 579	49.248 590	49.098 584	47.898 581	48.034 596	48.090 587	47.981 567	48.198 596	49.351 588	50.237 593	50.100 601
[1500,1749]	70.961 563	56.323 595	47.802 603	44.785 587	44.276 587	43.409 606	43.143 592	43.311 592	43.967 605	45.363 598	44.449 604	45.580 607	45.982 600
[1750,1999]	69.078 587	55.437 600	45.496 603	41.980 608	40.821 600	39.713 590	40.662 608	39.478 607	40.825 608	40.058 595	40.316 608	40.178 604	41.162 607
[2000,2249]	67.755 564	55.223 589	43.861 614	38.986 618	37.325 609	35.673 612	37.113 610	36.279 614	36.367 609	37.761 613	37.256 608	38.403 610	36.940 607
[2250,2500]	68.399 593	54.825 605	42.244 616	36.474 625	34.993 608	33.706 611	33.716 615	34.045 609	33.824 614	34.672 609	34.438 607	34.403 613	34.970 608