45th		Kiri8128				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.194 84	85.769 71	85.717 71	85.335 85	86.058 87	85.985 83	86.570 84	85.390 83	88.094 78	86.736 84	85.546 84	85.726 82	82.927 78
[750,999]	89.056 45	84.948 47	83.061 51	84.639 65	84.002 55	84.426 64	84.492 63	86.428 64	84.550 64	85.766 66	86.773 77	87.006 74	85.691 62
[1000,1249]	90.621 34	84.152 38	79.396 45	80.159 59	81.837 58	86.081 63	84.082 60	83.919 62	82.976 65	85.239 70	84.012 62	86.976 53	86.805 61
[1250,1499]	91.527 28	81.735 33	78.324 36	78.581 45	80.726 47	80.250 52	81.858 56	82.159 55	82.539 54	83.494 57	83.592 56	84.409 60	88.083 63
[1500,1749]	90.682 31	82.932 26	76.529 35	75.432 41	78.853 41	79.520 51	78.968 51	81.558 53	82.164 55	82.260 55	83.032 58	83.419 61	84.271 57
[1750,1999]	89.486 34	83.158 22	74.591 32	72.731 41	75.455 42	76.394 42	79.186 54	78.360 49	81.416 56	82.061 49	82.414 54	83.451 52	83.477 53
[2000,2249]	87.626 41	83.677 21	73.579 29	70.251 36	72.743 37	72.552 44	78.688 45	77.976 51	78.625 50	81.262 56	80.986 51	80.696 52	81.581 50
[2250,2500]	89.570 34	84.452 17	72.653 27	69.426 33	70.220 37	71.041 40	74.255 46	74.905 49	76.582 48	78.978 51	79.515 49	79.706 52	82.005 52