429th		yu23578				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]	72.105 472	69.087 486	68.835 461	68.851 448	69.131 477	68.353 461	69.263 461	67.832 450	70.304 474	69.530 464	68.228 452	68.682 438	65.061 413
[750,999]	73.492 440	67.647 440	65.125 425	65.489 441	62.978 438	64.423 437	63.948 442	65.936 446	63.589 443	64.790 450	67.446 467	66.910 457	63.874 456
[1000,1249]	76.204 404	67.048 411	61.349 413	61.359 410	61.161 424	64.125 458	61.389 443	61.345 457	60.164 442	63.247 447	60.618 440	62.094 454	64.059 449
[1250,1499]	78.014 386	64.612 389	58.430 430	58.148 425	57.823 430	55.883 422	57.097 433	56.099 437	54.787 434	56.819 456	57.260 433	59.093 444	62.227 464
[1500,1749]	77.244 375	65.529 377	57.580 394	53.991 426	53.638 421	54.551 435	51.002 435	53.126 444	54.405 443	54.324 445	54.894 448	54.346 476	55.712 454
[1750,1999]	76.960 355	65.229 375	55.332 392	52.595 409	50.969 424	48.047 435	52.752 426	48.697 425	52.639 450	50.230 449	51.502 445	51.268 463	51.722 455
[2000,2249]	75.510 337	65.999 354	54.321 394	49.360 419	47.620 414	44.299 440	49.792 439	48.201 429	46.639 457	50.930 452	47.995 447	47.584 451	46.105 444
[2250,2500]	77.988 317	66.551 357	52.045 391	48.102 407	45.113 425	42.795 431	44.946 436	43.168 434	43.513 441	45.646 445	43.756 447	44.188 440	46.886 451