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