398th		r1317				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.622 420	71.284 415	70.686 412	70.421 409	72.001 395	70.464 402	71.595 394	69.751 390	73.296 406	72.050 393	70.894 367	70.543 377	66.243 376
[750,999]	74.773 396	69.477 387	66.984 387	67.992 400	64.462 411	66.164 404	65.620 401	68.178 406	65.331 400	66.694 407	70.802 397	69.913 397	66.482 395
[1000,1249]	77.797 359	68.664 377	62.770 382	62.465 396	62.317 402	67.530 397	63.258 402	64.080 400	61.916 401	64.900 406	61.991 406	64.553 409	66.206 405
[1250,1499]	79.607 350	65.487 367	60.231 389	59.733 390	59.053 405	56.843 408	58.823 399	57.439 406	56.083 410	58.849 404	58.578 405	60.670 411	65.298 406
[1500,1749]	78.353 337	66.550 342	58.226 378	54.835 405	54.382 400	55.476 411	51.657 420	54.319 413	55.929 410	55.687 403	56.633 408	56.604 409	57.313 405
[1750,1999]	78.038 318	66.064 344	55.909 375	53.233 394	51.972 398	48.707 416	53.879 405	49.416 405	54.731 394	51.816 408	53.078 402	53.407 405	53.241 407
[2000,2249]	74.858 362	65.893 359	54.845 375	50.376 382	48.114 397	45.271 398	50.940 408	49.221 408	48.016 409	52.416 403	49.323 406	48.489 413	47.099 414
[2250,2500]	78.292 304	67.207 337	52.198 384	48.871 374	45.751 408	43.501 405	45.752 412	43.490 424	44.436 409	46.887 404	44.593 415	44.849 416	48.081 408