110th		KFrom40				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]	82.916 169	82.228 133	81.928 140	82.322 139	83.400 140	82.285 144	82.805 153	81.278 155	84.423 145	83.298 149	81.859 143	81.960 139	77.807 157
[750,999]	83.584 144	80.680 113	78.726 114	81.327 104	78.018 120	80.208 114	79.591 124	82.168 121	79.028 131	80.653 129	84.219 119	82.909 130	80.022 127
[1000,1249]	86.331 115	79.627 94	74.852 98	76.463 101	77.136 101	82.327 119	78.451 120	78.898 120	77.917 120	80.406 126	78.154 125	81.237 120	81.401 125
[1250,1499]	88.052 82	76.152 91	73.045 81	73.873 96	74.778 99	73.620 106	75.287 115	74.597 116	74.224 117	76.754 126	75.931 129	77.961 131	80.961 134
[1500,1749]	86.833 82	76.627 79	70.265 81	70.207 83	70.684 90	72.945 103	70.921 105	73.493 112	74.011 130	75.034 119	75.156 127	76.106 128	75.996 130
[1750,1999]	85.743 75	76.651 68	67.886 77	67.028 88	67.891 91	67.452 94	71.089 115	68.324 115	72.625 125	71.324 120	72.739 126	73.116 126	73.434 129
[2000,2249]	83.983 79	76.885 64	66.584 78	63.207 88	63.799 93	62.613 99	68.823 103	67.707 113	67.567 112	71.200 129	69.409 127	70.231 124	69.730 117
[2250,2500]	85.548 80	77.561 61	64.372 70	61.670 85	61.351 88	60.724 94	63.880 100	64.418 98	64.670 110	67.075 113	66.379 112	66.669 124	69.283 131