342nd		moldau				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.371 427	71.821 401	71.300 392	70.638 398	73.043 370	70.694 394	71.763 390	69.516 402	74.199 378	72.398 378	69.894 406	69.765 400	64.352 436
[750,999]	74.540 407	70.182 368	67.624 372	69.524 363	65.459 392	67.391 373	66.683 367	70.208 357	66.021 375	67.953 373	72.485 349	71.574 353	66.977 382
[1000,1249]	78.273 346	70.292 334	64.082 345	64.007 354	64.877 342	72.213 320	65.937 343	65.776 359	62.764 375	67.374 352	63.404 369	67.646 350	69.073 341
[1250,1499]	80.810 312	66.249 342	62.592 328	62.043 330	62.585 331	59.101 354	60.833 347	59.842 341	58.093 359	61.720 337	60.406 363	63.894 339	70.317 323
[1500,1749]	79.116 311	67.563 305	60.054 315	58.550 308	57.590 334	59.442 326	54.317 351	58.315 333	60.017 328	58.786 339	59.893 333	59.480 342	60.536 335
[1750,1999]	78.587 296	68.245 273	58.548 293	55.916 310	55.114 320	52.082 335	58.198 315	52.111 331	57.894 330	55.902 330	56.240 336	57.836 325	56.622 334
[2000,2249]	76.809 301	69.141 248	57.718 283	52.949 302	51.656 308	47.456 342	55.797 313	53.505 318	51.668 328	57.136 320	53.055 326	51.521 325	50.621 331
[2250,2500]	78.999 267	69.081 276	54.355 304	51.510 295	49.048 309	46.203 332	49.809 316	46.997 320	47.943 322	50.320 327	47.867 333	48.541 322	52.660 320