612th		hima398				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]	76.965 319	72.374 382	70.834 406	69.011 444	70.048 453	68.658 451	69.126 464	67.013 474	70.309 473	68.631 487	65.969 519	66.424 510	62.704 491
[750,999]	75.151 388	67.023 453	62.424 496	62.711 512	59.530 529	59.229 559	58.800 567	59.889 568	57.592 578	59.050 574	60.444 589	60.083 585	58.593 570
[1000,1249]	75.230 436	62.748 520	55.419 549	53.709 578	52.981 594	55.202 589	52.491 601	52.458 613	50.393 620	52.171 625	50.406 624	51.880 619	53.390 618
[1250,1499]	74.171 487	57.844 552	50.881 588	48.919 605	47.712 610	45.419 625	45.646 631	44.756 636	43.773 640	44.363 646	44.950 640	45.585 641	47.733 633
[1500,1749]	71.948 525	56.687 583	47.249 628	43.655 623	42.418 626	42.073 639	39.327 650	40.232 650	40.545 650	40.714 645	40.154 650	40.058 656	40.200 658
[1750,1999]	69.765 553	55.109 617	44.670 629	40.719 635	38.763 642	36.497 650	38.548 650	35.429 660	37.650 649	35.807 654	36.129 661	35.750 670	35.807 663
[2000,2249]	67.704 570	54.682 611	42.927 640	37.579 643	35.052 654	32.595 666	34.795 653	33.428 664	32.532 669	34.226 665	32.410 671	31.956 673	31.453 670
[2250,2500]	68.681 582	54.320 626	40.667 648	35.344 656	32.621 655	30.694 664	30.751 671	29.681 674	29.355 679	30.227 674	29.013 673	28.902 677	29.823 676