501st		messier				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]	64.586 611	63.112 610	62.951 599	63.032 590	65.094 585	63.552 584	65.242 562	62.790 586	68.041 539	65.718 556	64.329 554	64.318 548	58.979 587
[750,999]	66.828 601	61.398 602	59.508 575	61.637 546	58.117 565	60.241 530	60.370 523	63.399 496	60.309 520	62.133 509	66.154 494	65.829 484	61.180 519
[1000,1249]	69.575 597	62.051 540	56.327 527	57.141 509	57.328 504	63.737 468	59.086 491	59.350 500	57.397 513	61.009 496	57.936 509	61.714 469	63.561 459
[1250,1499]	72.346 578	58.650 533	55.049 499	54.728 498	55.042 488	52.480 502	54.269 498	53.749 493	52.488 488	55.430 487	54.916 494	57.641 483	63.246 451
[1500,1749]	70.748 569	59.784 505	52.979 502	50.691 492	50.870 483	52.228 490	48.327 502	51.898 467	53.064 480	53.176 473	53.848 476	54.054 485	54.800 476
[1750,1999]	70.273 539	59.660 495	51.159 497	49.180 494	48.357 492	46.132 487	50.832 484	46.353 492	51.232 483	49.051 480	50.567 473	51.251 464	51.243 471
[2000,2249]	68.453 536	60.495 487	50.436 493	46.363 499	45.089 495	41.957 502	48.335 470	46.526 486	45.469 487	50.125 472	47.214 478	46.741 482	45.453 471
[2250,2500]	71.176 510	62.277 469	47.951 499	45.275 492	42.800 485	40.900 494	43.369 483	41.755 487	42.250 488	44.704 477	42.752 482	43.502 470	46.592 461