498th		amefurashi0475				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]	72.591 455	69.483 464	69.006 458	68.063 468	70.171 450	67.710 481	68.434 481	66.032 503	71.322 451	68.360 491	65.819 521	65.997 516	60.653 538
[750,999]	72.368 480	66.574 462	62.700 485	65.292 447	61.346 479	62.461 482	62.299 483	65.422 459	61.947 485	63.343 481	67.293 470	66.188 473	62.499 490
[1000,1249]	74.282 464	64.251 472	57.300 503	57.748 499	58.519 489	64.883 442	60.351 462	60.481 475	58.150 491	62.405 463	58.461 490	62.352 450	63.517 461
[1250,1499]	75.173 455	58.264 541	54.029 515	54.023 509	54.502 498	52.788 494	54.644 486	54.353 477	53.893 458	56.108 472	56.419 454	58.321 467	63.260 450
[1500,1749]	71.981 521	58.330 529	50.290 541	48.439 525	49.172 509	50.543 510	47.796 518	51.503 482	52.577 488	53.360 465	54.068 472	54.478 474	55.348 462
[1750,1999]	70.014 545	56.911 549	47.479 551	45.482 537	45.143 526	43.825 517	48.198 519	45.253 515	50.045 500	48.654 488	50.239 482	51.524 458	51.483 463
[2000,2249]	67.709 568	56.380 560	46.028 556	41.965 556	40.789 546	39.185 545	44.405 527	43.653 527	43.457 520	47.439 513	46.023 494	46.717 484	47.099 415
[2250,2500]	69.269 552	56.926 552	43.342 582	39.598 563	37.953 551	36.994 553	39.017 544	38.424 542	39.789 533	42.180 522	42.041 495	43.085 479	45.807 475