195th		soumat				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]	83.649 154	81.358 154	80.764 168	80.703 169	81.233 176	81.059 168	82.223 160	80.263 167	83.478 165	82.532 162	80.239 172	80.341 162	77.054 169
[750,999]	83.726 140	77.589 171	75.215 185	76.683 191	74.645 185	75.688 189	75.254 191	77.354 194	74.788 192	76.568 185	79.690 186	78.410 193	75.389 196
[1000,1249]	84.200 162	75.524 176	70.098 183	69.944 197	70.628 197	76.682 219	71.725 206	73.232 188	69.627 210	74.079 203	70.362 205	74.191 209	75.016 208
[1250,1499]	85.147 151	72.560 164	67.618 179	67.112 197	67.276 206	64.340 219	66.372 210	65.563 208	64.261 220	66.859 223	66.106 221	68.806 224	75.407 210
[1500,1749]	85.972 98	72.977 147	64.187 189	62.080 202	62.660 203	63.442 226	59.329 218	63.437 218	64.429 220	63.385 227	64.425 230	63.742 232	65.055 228
[1750,1999]	85.201 90	72.577 146	62.397 172	59.595 207	58.759 221	56.695 212	61.596 231	56.375 225	62.566 226	60.873 217	61.377 221	62.072 227	60.942 233
[2000,2249]	85.860 58	73.851 123	61.324 175	56.668 188	55.313 199	51.883 211	59.946 224	57.047 227	55.536 231	60.305 234	56.608 240	54.428 246	54.283 239
[2250,2500]	86.272 70	74.374 127	59.095 156	55.310 194	52.816 203	49.888 223	53.287 224	50.196 231	50.995 240	53.951 239	51.691 239	51.531 245	55.888 240