569th		shin9				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]	70.098 517	67.261 527	66.539 522	64.317 568	66.668 541	64.833 546	65.220 565	63.598 562	67.784 547	65.721 555	63.234 579	63.521 571	59.957 558
[750,999]	70.427 533	63.682 548	59.290 588	60.679 566	57.463 583	58.078 579	57.475 588	59.343 580	57.227 585	59.055 573	60.704 581	60.603 574	59.018 562
[1000,1249]	72.162 532	60.969 573	53.644 597	53.179 592	53.107 590	54.731 603	53.155 586	53.350 598	52.323 594	54.536 592	53.035 585	54.385 579	55.461 597
[1250,1499]	72.609 565	56.389 597	50.949 585	49.169 594	48.304 596	47.228 594	47.719 599	47.167 601	46.519 594	47.507 608	48.538 597	49.558 603	49.906 604
[1500,1749]	70.669 572	56.047 611	47.622 608	44.392 596	43.749 594	43.291 608	42.565 609	42.857 600	43.611 608	44.837 607	44.102 609	45.277 611	45.500 610
[1750,1999]	68.501 603	55.428 601	43.997 652	41.168 623	41.311 588	39.595 593	42.876 578	41.755 567	44.081 573	43.093 555	43.576 571	44.586 561	45.893 554
[2000,2249]	66.792 599	54.575 616	43.880 613	40.428 575	39.423 565	38.996 548	39.423 566	41.436 553	41.101 551	44.435 556	42.530 549	43.515 535	41.697 543
[2250,2500]	67.757 626	54.721 609	43.722 570	39.315 570	36.525 572	37.265 550	38.384 553	38.019 548	39.296 544	40.636 544	39.588 540	40.131 540	41.614 539