475th		Yukkku				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]	63.247 626	62.400 621	62.441 608	62.877 596	65.090 586	63.020 594	65.481 554	62.900 582	67.759 549	66.019 548	64.093 562	64.128 555	58.790 592
[750,999]	65.965 614	61.963 590	59.917 566	62.246 524	58.553 555	60.585 518	60.539 516	63.742 486	60.575 514	62.548 499	66.774 478	65.846 482	61.633 510
[1000,1249]	69.947 587	62.843 517	57.403 500	58.073 492	58.590 485	64.510 449	59.480 481	60.089 484	57.575 508	62.225 468	58.456 491	61.919 459	64.166 445
[1250,1499]	73.822 512	60.487 487	56.202 479	56.354 466	56.199 467	53.813 470	55.353 471	54.342 479	53.134 475	56.342 467	55.394 482	58.620 460	64.108 430
[1500,1749]	72.939 477	62.283 459	54.653 473	52.322 461	52.147 457	53.809 448	49.424 478	52.706 448	54.422 442	53.579 459	55.012 442	55.141 451	55.867 449
[1750,1999]	73.220 458	61.996 459	53.102 461	50.814 453	50.119 443	47.390 454	52.594 435	47.166 472	53.124 435	50.839 434	51.703 443	52.629 426	52.207 437
[2000,2249]	71.651 451	63.332 431	52.319 456	48.352 447	46.902 438	43.474 462	50.490 419	47.966 440	46.827 445	51.548 424	48.256 438	47.423 455	46.725 425
[2250,2500]	74.797 430	64.768 404	50.609 442	47.590 423	44.887 429	42.104 456	45.225 425	42.702 452	43.633 436	45.813 440	43.983 441	44.454 431	47.984 413