27th		saharan				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]	87.669 78	88.233 45	88.521 37	89.135 38	89.525 46	89.277 42	89.681 42	88.561 45	90.329 45	89.804 48	88.253 54	88.327 53	85.436 58
[750,999]	88.968 46	87.353 28	87.405 28	89.290 29	87.709 33	88.853 32	88.219 35	90.324 34	88.334 38	88.700 43	90.609 43	90.181 41	87.677 46
[1000,1249]	90.311 35	86.033 25	84.720 24	87.091 25	88.135 26	92.603 26	89.276 29	88.915 33	88.082 34	89.699 36	87.621 42	89.880 40	89.770 40
[1250,1499]	91.133 33	83.080 26	83.193 22	85.647 24	87.948 25	87.681 25	87.906 29	87.541 30	87.102 33	88.296 34	87.700 36	89.296 35	92.252 31
[1500,1749]	89.299 42	83.477 23	82.203 19	83.777 21	86.727 22	88.219 24	86.415 25	88.419 27	88.853 29	87.977 32	88.834 33	88.418 38	88.616 37
[1750,1999]	87.820 52	81.848 26	78.577 22	81.965 20	84.130 22	85.212 22	88.763 22	86.390 26	88.746 30	88.447 28	87.937 32	89.095 27	88.170 32
[2000,2249]	86.080 57	80.418 30	76.837 23	78.677 19	78.631 26	82.996 21	89.038 19	87.947 22	87.618 25	90.133 27	88.384 28	86.888 33	86.308 32
[2250,2500]	87.296 58	81.487 27	73.936 25	76.368 21	82.028 16	82.573 20	86.834 19	85.962 23	86.691 24	88.094 25	87.221 28	86.764 28	88.774 27