545th		cinnamon_perfect				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]	78.329 287	73.677 345	69.800 440	71.184 378	71.826 401	68.291 462	71.520 395	66.575 484	72.536 425	72.301 382	70.409 387	71.340 352	69.687 300
[750,999]	76.486 342	68.364 418	64.546 435	64.697 462	60.660 499	63.064 465	63.003 462	63.676 490	62.796 460	64.280 459	64.726 514	64.485 506	64.773 433
[1000,1249]	75.430 426	62.703 522	57.117 504	56.398 521	56.062 527	55.979 566	56.007 535	56.986 532	53.879 565	57.955 539	57.251 523	54.071 589	56.264 583
[1250,1499]	74.372 480	59.911 499	52.787 535	50.885 549	50.519 548	47.845 584	48.941 576	50.403 551	49.614 538	47.732 606	51.832 543	50.753 582	49.134 610
[1500,1749]	72.739 489	56.750 580	49.463 556	44.301 598	45.310 564	43.505 603	43.363 585	43.331 589	45.339 577	46.806 576	45.763 580	47.211 581	47.277 582
[1750,1999]	69.340 572	57.320 540	47.210 560	43.022 574	39.893 620	38.586 610	40.141 619	40.732 582	38.506 637	38.739 613	41.304 593	40.870 594	42.286 594
[2000,2249]	69.049 514	56.202 564	44.949 585	39.879 591	38.249 586	36.761 589	37.530 594	36.083 616	36.263 610	38.242 604	38.156 594	38.534 607	37.991 586
[2250,2500]	68.972 564	55.753 577	43.234 587	37.029 611	35.282 596	34.448 594	34.234 600	34.882 597	34.524 596	33.174 630	35.328 591	35.501 592	34.361 621