105th		soto800				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.974 408	74.903 313	81.881 143	84.125 107	86.995 80	86.996 69	88.287 60	87.838 56	90.289 46	90.327 41	89.367 44	89.056 44	86.227 51
[750,999]	73.389 444	74.275 265	75.398 182	80.179 127	79.892 94	83.586 75	84.498 62	87.782 53	85.942 53	87.562 49	89.811 49	89.209 49	86.910 52
[1000,1249]	75.459 425	73.439 236	69.212 207	73.346 151	78.329 92	84.106 98	82.934 69	85.397 54	84.630 55	87.491 51	85.557 52	86.775 56	87.172 59
[1250,1499]	73.392 523	69.991 216	63.737 284	68.747 170	73.945 109	76.420 77	79.176 72	79.323 72	80.058 66	82.617 62	82.112 63	84.395 62	86.904 69
[1500,1749]	76.404 393	71.001 203	59.980 317	63.868 168	68.452 121	73.104 102	73.037 77	76.858 76	79.768 71	79.921 71	81.399 68	80.834 77	80.392 83
[1750,1999]	77.690 333	70.511 203	56.982 347	60.068 192	64.440 127	66.918 100	73.963 89	71.733 83	77.109 81	76.336 84	77.147 86	76.542 92	76.781 90
[2000,2249]	72.948 418	70.640 207	54.069 404	56.362 197	58.816 141	60.358 120	69.021 101	69.742 97	70.158 92	74.957 92	72.561 96	71.174 108	69.783 116
[2250,2500]	77.261 347	70.397 233	52.094 387	53.090 255	56.133 143	57.334 128	63.552 104	64.294 100	65.721 104	68.469 101	65.282 125	65.952 127	67.759 138