461st		dpsau				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]	69.673 527	67.420 522	65.882 538	66.491 511	67.786 510	66.600 505	66.512 528	66.210 495	68.174 536	68.081 501	66.958 494	66.607 502	64.179 445
[750,999]	70.832 524	65.854 478	63.140 473	64.276 474	61.992 461	63.080 462	62.537 476	63.607 491	62.499 472	63.247 482	66.183 492	65.124 498	62.399 493
[1000,1249]	73.417 491	65.328 439	60.098 441	59.612 461	59.633 466	62.948 479	60.285 466	60.838 468	58.834 477	61.888 475	59.221 476	60.226 496	62.273 490
[1250,1499]	75.926 434	63.248 420	57.488 450	56.491 463	56.600 454	54.876 455	55.910 463	54.949 462	54.001 455	56.366 465	55.857 469	58.107 472	61.323 477
[1500,1749]	75.590 420	63.670 421	55.760 442	52.725 452	52.216 456	53.440 458	50.319 457	52.113 461	53.664 465	53.243 468	53.720 477	54.123 481	54.410 482
[1750,1999]	75.230 408	64.240 399	54.154 433	51.132 445	49.738 457	47.115 464	51.525 467	47.194 470	51.248 482	49.476 471	50.419 478	50.538 477	50.931 483
[2000,2249]	73.480 404	64.267 401	53.298 428	48.506 442	46.642 448	43.405 464	49.126 455	47.617 453	45.855 482	50.200 470	47.381 472	46.737 483	45.323 475
[2250,2500]	75.696 397	65.493 391	51.069 428	46.889 439	44.285 445	42.088 458	44.279 455	42.583 458	42.639 482	44.702 478	42.916 477	43.866 451	46.043 473