435th		bqn				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]	77.892 299	74.525 323	73.219 342	72.357 346	73.024 371	73.173 328	72.884 354	71.266 346	74.777 366	73.634 341	72.059 334	71.591 345	68.303 328
[750,999]	77.380 319	71.069 355	67.589 374	67.960 401	66.435 357	66.531 395	65.439 406	68.620 396	65.417 399	67.798 378	69.333 420	68.778 413	66.966 383
[1000,1249]	78.174 349	68.177 386	61.557 406	60.854 426	61.058 427	64.977 439	61.763 430	62.255 429	59.778 456	62.731 456	60.661 438	63.187 433	64.481 435
[1250,1499]	79.234 358	64.704 384	58.784 410	56.992 454	57.281 445	54.831 457	55.830 466	55.291 458	54.358 447	56.651 460	56.279 455	57.865 477	61.752 470
[1500,1749]	77.888 355	64.066 410	55.346 458	52.737 450	52.289 454	52.261 489	49.950 464	51.730 470	52.306 495	52.096 498	52.400 499	52.652 506	53.063 505
[1750,1999]	77.215 349	64.480 393	53.864 441	49.672 487	48.704 487	47.092 465	48.974 507	45.951 502	49.690 505	48.468 492	48.518 507	49.081 502	49.085 506
[2000,2249]	77.066 291	64.947 386	52.296 458	46.869 491	45.242 493	42.728 490	46.757 491	44.920 510	44.307 502	46.712 523	45.115 514	44.467 519	44.056 501
[2250,2500]	76.979 357	64.499 415	50.916 433	44.912 500	42.722 488	41.152 492	41.518 511	40.679 502	40.824 516	42.418 513	41.424 509	41.533 510	43.780 511