622nd		hirakuuuu				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]	75.778 352	71.061 423	69.800 441	67.767 473	68.658 491	67.396 491	67.660 502	65.459 518	69.626 495	67.070 525	64.503 550	64.852 538	60.939 534
[750,999]	74.261 420	66.307 470	61.523 516	61.717 543	58.909 544	58.345 572	58.040 577	58.735 589	56.502 594	58.209 589	59.151 612	59.529 596	58.037 578
[1000,1249]	74.267 465	62.695 523	54.668 573	52.892 599	52.451 607	55.380 583	52.037 612	51.960 620	49.329 640	51.478 639	49.671 635	51.505 627	52.992 629
[1250,1499]	74.229 483	57.115 577	50.545 602	48.346 621	47.566 615	45.138 635	45.206 644	44.378 645	43.563 643	44.131 649	44.611 647	45.126 648	47.554 639
[1500,1749]	71.587 538	56.247 599	47.052 632	43.104 639	42.265 632	41.574 652	39.023 657	40.123 652	40.301 656	40.398 658	40.146 651	39.545 672	40.150 661
[1750,1999]	69.692 557	55.056 619	44.405 638	40.445 647	38.480 654	36.276 657	38.466 653	35.257 668	37.341 660	35.668 661	36.066 665	35.795 666	35.606 676
[2000,2249]	67.705 569	54.277 627	42.729 648	37.246 658	34.855 662	32.576 667	34.955 648	33.444 662	32.434 674	33.867 681	32.411 670	31.809 677	31.600 664
[2250,2500]	68.686 580	54.527 614	40.491 656	35.323 660	32.709 651	30.732 661	30.809 666	29.613 678	29.424 677	30.231 673	29.035 672	29.001 673	29.860 674