442nd		exy				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]	73.567 423	70.636 435	70.006 435	68.943 445	70.892 426	68.861 445	70.259 430	67.992 445	72.522 427	70.500 440	68.868 435	68.465 441	64.162 447
[750,999]	74.400 415	68.210 425	64.956 428	66.301 428	62.369 450	64.137 443	63.780 446	65.905 448	64.313 426	65.118 442	69.006 425	68.167 424	64.816 431
[1000,1249]	76.435 396	66.844 416	61.207 419	61.082 418	61.007 428	63.881 462	61.525 439	62.008 441	61.103 421	63.306 443	61.538 420	61.829 463	65.246 415
[1250,1499]	77.235 402	63.992 405	58.095 441	57.632 441	56.255 465	55.053 449	56.526 449	55.894 442	53.803 462	57.408 441	56.827 448	59.054 446	61.866 469
[1500,1749]	76.069 402	63.993 412	57.087 404	52.263 463	51.074 477	53.385 461	51.252 428	50.495 497	53.907 455	53.568 460	54.317 463	56.391 417	56.001 442
[1750,1999]	75.598 400	63.855 408	54.051 436	50.156 474	48.875 483	45.584 497	52.156 449	48.348 439	52.156 459	47.776 502	51.011 463	50.666 474	51.716 456
[2000,2249]	73.710 396	63.303 432	52.946 438	47.868 467	45.509 485	43.941 449	44.977 518	47.253 468	46.138 470	51.052 443	47.649 467	48.444 415	45.936 456
[2250,2500]	75.077 417	62.705 456	50.240 453	45.619 486	41.512 501	41.649 476	42.737 493	41.789 486	43.865 429	44.851 474	43.311 462	43.917 448	45.002 490