NAME : xqc2175.6830.tour
COMMENT : Length = 6830, found by Keld Helsgaun using LKH
TYPE : TOUR
DIMENSION : 2175
TOUR_SECTION
459
479
460
437
409
408
407
406
351
298
262
278
299
307
320
352
353
354
355
321
356
357
358
322
359
360
361
362
324
300
279
263
264
280
301
308
325
364
363
344
302
281
265
282
303
309
310
283
311
329
328
312
313
345
346
314
304
287
269
257
268
286
285
267
236
237
183
182
181
180
179
178
235
234
177
176
233
254
230
229
228
253
252
227
226
225
251
224
249
248
247
246
223
175
143
119
174
169
141
118
117
140
134
114
146
142
98
38
36
45
52
9
13
62
24
71
25
26
27
72
28
29
73
30
74
31
75
32
76
33
120
144
145
121
77
34
35
37
39
40
100
99
147
166
167
150
151
123
122
104
78
79
42
41
1
2
43
3
44
80
4
46
47
5
48
83
82
81
105
125
124
152
153
154
126
106
101
107
127
155
156
157
158
128
108
129
109
102
88
87
86
85
84
49
6
50
51
7
53
54
55
8
56
90
89
103
110
130
111
131
148
159
160
161
162
163
149
135
115
133
113
132
112
91
92
57
10
58
11
59
93
94
95
60
61
12
14
96
63
64
15
16
65
66
67
17
18
97
68
19
20
21
22
23
70
69
139
116
138
137
165
168
173
172
171
136
164
170
210
209
208
207
206
232
205
204
203
202
201
200
199
198
197
231
196
195
194
193
192
191
240
260
273
291
290
272
271
289
259
256
239
190
189
188
187
186
185
238
255
258
270
288
315
316
317
330
331
332
347
333
334
348
335
336
337
349
338
339
350
340
341
293
275
261
241
211
212
213
214
215
216
217
218
242
243
220
221
295
319
305
294
276
318
342
343
398
431
432
433
500
499
548
591
590
637
636
635
634
589
588
587
586
633
632
631
630
585
584
583
582
581
580
579
578
577
576
617
575
573
629
572
571
570
569
568
567
566
626
627
656
670
689
715
714
688
687
713
747
748
749
716
690
671
657
691
717
750
751
771
784
772
773
785
774
775
718
692
672
693
719
752
753
720
694
673
695
721
754
755
722
738
723
756
824
823
923
973
903
822
821
820
818
817
850
816
815
814
813
812
811
810
809
808
849
807
806
805
859
858
880
888
901
921
902
922
948
966
983
967
968
984
969
970
971
985
972
987
1016
1015
1014
1013
1042
1012
1011
1010
1009
1008
982
981
980
979
978
964
965
944
920
900
887
879
804
803
802
801
800
857
899
919
886
856
855
854
799
798
797
796
794
793
851
852
853
885
897
917
898
918
943
947
963
962
946
942
916
941
915
896
884
878
940
914
895
883
877
882
894
913
939
945
988
989
990
991
992
993
994
995
996
997
1040
998
999
1000
1041
1001
1002
1003
1004
1005
1006
1007
1095
1140
1139
1151
1138
1137
1150
1136
1116
1133
1110
1094
1043
1066
1039
1038
1037
1036
1065
1064
1035
1063
1070
1078
1108
1092
1079
1093
1080
1109
1132
1131
1130
1129
1128
1107
1091
1061
1062
1034
1033
1032
1031
1059
1058
1057
1090
1106
1127
1126
1159
1158
1225
1224
1223
1255
1274
1254
1273
1253
1321
1322
1303
1323
1324
1325
1296
1304
1295
1226
1227
1229
1199
1200
1230
1231
1232
1233
1275
1300
1299
1298
1297
1326
1327
1328
1329
1330
1331
1332
1305
1301
1276
1256
1244
1237
1236
1235
1234
1201
1202
1203
1204
1168
1169
1170
1171
1172
1174
1175
1176
1177
1210
1209
1246
1259
1279
1260
1281
1307
1340
1339
1360
1359
1358
1357
1356
1355
1354
1399
1353
1352
1345
1338
1350
1403
1402
1349
1348
1347
1346
1398
1397
1435
1434
1433
1396
1395
1394
1432
1431
1393
1392
1430
1428
1427
1426
1425
1391
1390
1424
1423
1389
1422
1421
1388
1387
1420
1419
1418
1477
1457
1478
1498
1499
1479
1500
1521
1480
1458
1481
1501
1502
1482
1491
1503
1504
1483
1484
1444
1459
1485
1506
1507
1460
1486
1508
1509
1510
1487
1461
1488
1462
1445
1401
1436
1438
1447
1464
1448
1465
1492
1493
1494
1511
1522
1512
1513
1523
1514
1515
1466
1405
1362
1363
1400
1364
1365
1366
1367
1368
1370
1371
1407
1372
1373
1408
1409
1374
1375
1376
1316
1317
1318
1319
1289
1252
1221
1220
1269
1251
1268
1250
1219
1218
1243
1192
1191
1189
1188
1187
1216
1217
1242
1249
1266
1287
1267
1288
1334
1315
1314
1313
1286
1265
1215
1214
1284
1311
1312
1343
1342
1341
1309
1308
1283
1263
1282
1262
1248
1211
1178
1179
1180
1212
1213
1182
1183
1184
1185
1186
1152
1141
1153
1154
1142
1143
1155
1096
1074
1047
1111
1120
1193
1194
1222
1290
1320
1416
1415
1414
1474
1473
1383
1382
1412
1380
1379
1378
1377
1410
1411
1443
1454
1472
1471
1453
1442
1469
1451
1440
1439
1450
1468
1496
1489
1520
1519
1525
1518
1517
1524
1516
1537
1539
1577
1540
1541
1542
1543
1544
1545
1546
1548
1549
1578
1550
1551
1552
1553
1554
1555
1556
1580
1581
1582
1557
1558
1526
1559
1560
1583
1561
1562
1621
1620
1619
1661
1638
1637
1618
1617
1636
1660
1659
1672
1658
1657
1671
1656
1654
1653
1670
1652
1651
1669
1649
1697
1743
1744
1745
1746
1698
1747
1748
1699
1700
1701
1702
1703
1704
1705
1706
1707
1708
1709
1710
1711
1712
1713
1714
1755
1754
1753
1752
1774
1802
1785
1751
1750
1749
1773
1784
1801
1783
1800
1824
1823
1856
1855
1854
1853
1822
1852
1851
1821
1850
1849
1848
1847
1846
1820
1815
1799
1782
1772
1781
1798
1819
1837
1797
1780
1796
1779
1771
1742
1696
1695
1694
1693
1692
1691
1740
1741
1778
1795
1818
1838
1817
1814
1794
1739
1738
1690
1688
1687
1737
1686
1685
1684
1736
1770
1777
1793
1845
1844
1836
1835
1842
1843
1813
1791
1768
1769
1735
1734
1733
1732
1731
1730
1729
1728
1767
1775
1790
1812
1834
1833
1832
1811
1810
1789
1809
1831
1830
1841
1829
1828
1808
1788
1807
1839
1904
1903
1902
1901
1900
1899
1898
1897
1940
1949
1957
1971
2003
2004
1986
1987
1976
1961
1951
1960
1975
1974
1959
1973
1958
1950
1941
1942
1943
1905
1906
1907
1944
1952
1977
1962
1945
1908
1909
1910
1911
1925
1912
1913
1914
1915
1916
1917
1918
1919
1920
1926
1921
1922
1858
1859
1860
1861
1862
1863
1864
1923
1865
1866
1867
1868
1869
1870
1871
1872
1873
1924
1874
1875
1876
1877
1878
1879
1880
1881
1882
1953
1965
2001
2030
2031
2074
2032
2033
2034
2035
2036
2037
2038
1966
1954
1947
1931
1883
1884
1885
1886
1932
1933
1887
1888
1889
1934
1890
1857
1891
1935
1936
1937
1967
1983
1984
2043
2042
2081
2079
2041
2040
2039
2078
2101
2109
2110
2122
2111
2129
2171
2144
2143
2128
2142
2141
2161
2140
2139
2160
2170
2138
2108
2094
2000
1999
2016
1998
1997
2015
1996
1995
1994
2026
2027
2028
2029
2136
2137
2159
2169
2168
2158
2157
2167
2166
2156
2135
2021
2022
2023
2024
2025
2073
2014
1993
1992
2013
1991
1990
1989
2012
1988
2011
2020
2010
2009
2008
2019
2007
2006
2018
2005
2064
2065
2075
2066
2067
2068
2069
2070
2071
2072
2121
2155
2154
2174
2165
2153
2152
2164
2151
2134
2133
2120
2107
2098
2106
2119
2105
2118
2104
2117
2131
2132
2173
2163
2162
2150
2149
2123
2115
2103
2097
2091
2084
2085
2086
2087
2088
2089
2063
2062
2061
2060
2059
2058
2057
2056
2055
2054
2053
2083
2096
2102
2114
2148
2147
2146
2145
2113
2130
2172
2175
2125
2126
2127
2112
2095
2100
2093
2099
2092
2124
2116
2090
2076
2077
2080
2044
2045
2082
2046
2047
2048
2049
2050
2051
2052
2017
1985
1968
1955
1969
1970
1956
1948
1939
1938
1893
1894
1895
1896
1827
1806
1816
1826
1805
1787
1757
1716
1758
1717
1718
1719
1720
1759
1760
1761
1722
1723
1724
1725
1726
1762
1763
1764
1765
1766
1727
1683
1663
1664
1665
1666
1645
1631
1613
1595
1599
1605
1615
1634
1646
1667
1647
1668
1648
1606
1536
1535
1534
1533
1532
1576
1531
1530
1529
1528
1575
1594
1574
1573
1572
1571
1570
1569
1630
1568
1593
1612
1629
1628
1603
1611
1627
1644
1643
1626
1610
1590
1591
1592
1566
1565
1564
1563
1589
1588
1587
1586
1624
1625
1642
1641
1640
1639
1633
1623
1609
1602
1598
1585
1622
1608
1601
1597
1584
1596
1600
1607
1616
1632
1650
1655
1673
1674
1675
1676
1677
1678
1679
1680
1682
1681
1715
1756
1786
1804
1803
1825
1892
1930
1929
1928
1927
1963
1964
1982
2002
1981
1980
1979
1978
1972
1946
1840
1792
1776
1689
1721
1662
1635
1614
1604
1579
1547
1538
1527
1567
1505
1490
1463
1446
1437
1429
1404
1351
1361
1369
1381
1384
1413
1406
1441
1452
1470
1449
1467
1495
1497
1475
1455
1476
1456
1417
1385
1386
1344
1335
1291
1270
1271
1292
1336
1337
1293
1272
1198
1197
1196
1195
1190
1181
1173
1167
1228
1208
1241
1247
1261
1264
1285
1333
1310
1306
1280
1278
1258
1294
1302
1277
1257
1245
1240
1239
1238
1207
1206
1205
1166
1165
1164
1163
1162
1161
1160
1149
1135
1134
1115
1105
1114
1117
1118
1119
1121
1097
1083
1075
1084
1098
1085
1099
1122
1144
1145
1146
1147
1123
1100
1086
1101
1087
1076
1051
1052
1053
1067
1077
1089
1102
1088
1103
1112
1124
1156
1157
1148
1125
1104
1113
1068
1069
1056
1030
1055
1054
1029
1028
1027
1026
1025
1024
1023
1022
1021
1050
1049
1020
1019
1018
1017
1048
1046
1073
1082
1072
1081
1071
1060
1044
1045
986
961
960
955
932
870
876
795
783
762
728
645
611
564
574
628
667
683
709
737
757
724
696
674
658
638
592
593
594
595
639
659
675
697
725
739
758
786
787
776
835
834
833
832
831
829
830
863
862
861
828
827
826
825
819
860
889
904
924
925
905
890
906
926
949
974
975
976
977
950
951
952
953
954
933
931
930
909
929
928
907
927
908
891
881
865
864
836
837
838
839
866
867
868
840
869
892
934
910
935
956
957
936
911
958
959
938
937
912
893
874
873
872
871
841
842
843
844
845
846
875
847
848
792
764
791
790
763
741
730
729
761
760
759
781
780
779
778
777
789
788
740
726
698
676
660
640
596
597
598
641
599
600
601
602
603
604
605
642
727
677
661
643
606
607
644
646
647
648
608
609
649
650
699
731
732
765
766
782
767
768
769
770
736
703
702
735
701
734
733
700
678
662
651
610
612
613
614
615
652
653
616
551
552
618
663
679
704
705
680
664
665
681
706
707
742
708
682
666
668
654
655
669
685
711
684
710
743
744
745
746
712
686
625
624
565
623
563
562
561
560
559
558
557
622
621
620
619
553
554
555
556
542
543
544
545
517
518
488
466
489
467
451
452
468
490
513
519
520
521
493
471
454
470
492
469
491
453
446
425
426
427
455
472
494
495
473
456
474
496
522
534
546
535
536
547
537
538
523
498
497
475
457
447
430
397
396
395
394
393
392
391
390
389
388
417
387
386
429
428
385
384
383
382
381
380
379
378
377
376
424
423
422
375
374
373
372
371
421
420
370
419
450
465
487
512
516
515
511
486
463
485
464
449
418
369
368
366
365
416
415
445
484
461
482
510
530
529
541
528
508
480
509
481
444
443
414
413
412
411
442
441
440
439
410
506
507
550
540
527
526
525
514
477
503
533
539
524
502
476
501
532
549
531
483
462
504
438
367
326
323
306
284
266
250
184
219
244
245
222
277
297
296
274
292
327
399
400
434
401
402
435
403
404
405
436
448
458
505
478
-1
EOF