58th		titan23				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]	85.562 108	84.495 97	85.321 77	86.197 76	87.586 71	87.073 67	87.964 62	87.859 54	89.817 52	89.299 54	88.809 49	88.721 48	86.348 49
[750,999]	83.952 135	80.244 118	80.840 78	83.936 72	82.881 64	85.084 60	85.245 57	87.264 58	86.277 50	87.266 52	90.069 45	89.389 47	87.553 49
[1000,1249]	84.382 156	78.081 128	75.867 86	79.264 65	81.398 61	86.566 60	84.856 54	85.928 52	84.842 54	87.815 49	85.640 51	87.460 52	88.291 50
[1250,1499]	83.589 204	73.873 133	72.720 87	76.653 65	79.495 57	80.043 56	82.451 55	81.850 56	81.730 57	84.806 52	84.321 53	85.976 52	88.723 56
[1500,1749]	80.994 254	73.079 145	70.243 83	72.313 63	75.906 52	79.275 53	78.727 52	81.071 55	83.083 53	83.375 52	84.080 53	84.472 53	84.364 55
[1750,1999]	79.027 281	71.745 172	67.050 90	70.220 52	73.600 48	74.523 52	80.399 48	78.428 48	82.589 52	80.996 56	82.253 55	82.475 59	82.487 57
[2000,2249]	76.962 298	71.117 197	64.924 105	66.093 54	70.044 44	71.639 48	78.520 46	78.850 45	78.213 53	82.460 53	80.331 55	80.194 55	78.866 56
[2250,2500]	77.965 318	70.949 220	62.261 96	63.689 58	67.937 41	69.398 47	74.668 44	74.846 50	75.732 51	78.551 53	77.383 55	77.001 58	80.355 55