541st		pstar				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]	65.694 598	63.250 607	62.859 601	62.676 602	64.609 597	63.523 585	65.160 568	63.993 553	67.282 563	65.806 552	64.666 548	64.811 539	60.307 545
[750,999]	66.186 611	61.313 604	59.222 590	59.711 595	57.547 581	59.476 551	59.437 547	61.111 540	59.012 554	61.005 537	65.353 506	64.241 512	60.775 530
[1000,1249]	67.387 641	59.189 629	54.338 577	54.630 553	54.916 541	60.246 505	57.027 520	56.815 534	55.677 537	58.919 528	56.377 537	58.884 514	61.343 503
[1250,1499]	68.413 649	55.848 617	51.489 564	51.777 535	51.387 537	49.541 544	51.376 537	50.603 546	49.558 540	52.161 535	51.979 542	54.698 525	60.296 495
[1500,1749]	67.923 644	56.259 598	49.128 563	46.578 549	46.834 531	47.810 541	44.667 564	47.876 525	49.458 532	48.907 543	50.234 530	49.863 547	51.278 531
[1750,1999]	67.463 634	55.747 593	47.249 559	44.976 546	44.501 540	41.683 547	46.613 540	42.543 556	47.493 537	45.274 532	46.711 535	47.516 525	46.774 544
[2000,2249]	65.542 636	56.418 558	46.536 551	42.436 550	40.917 541	38.078 565	43.872 534	42.022 547	41.217 549	45.358 548	42.840 543	41.699 563	41.315 549
[2250,2500]	68.010 612	57.435 541	44.526 554	41.888 538	38.638 542	36.948 554	38.986 545	36.861 569	37.783 563	39.866 554	38.188 554	39.036 552	41.775 537