NAME : pia3056.tour
COMMENT : Length = 8258, found by Hung Dinh Nguyen
TYPE : TOUR
DIMENSION : 3056
TOUR_SECTION
727
768
726
725
724
723
722
721
720
796
815
839
887
886
885
884
883
879
838
814
837
813
795
767
717
718
719
682
681
680
679
678
656
645
646
610
575
550
537
501
502
538
551
576
611
612
577
552
504
459
460
461
462
505
553
578
613
580
615
581
616
657
658
617
582
554
508
507
506
464
465
466
467
468
510
511
469
470
471
472
473
474
514
513
512
555
583
618
660
619
584
556
585
620
622
587
558
540
588
623
648
661
683
684
685
687
688
689
625
649
662
542
518
517
516
624
589
559
541
515
429
428
427
402
369
347
368
346
329
328
345
367
401
389
425
424
400
399
398
365
343
388
366
344
327
318
295
294
293
249
250
251
296
297
253
254
255
298
299
300
257
256
258
259
260
261
262
263
301
330
348
370
371
302
304
393
210
202
39
38
69
68
67
101
125
102
126
103
151
188
187
186
170
200
150
124
5
36
34
33
32
4
63
64
65
66
123
149
199
185
184
183
148
122
182
169
181
147
121
100
87
62
31
30
28
27
26
3
25
24
2
23
60
61
99
98
119
145
120
146
198
180
144
118
97
86
59
22
21
20
58
19
18
17
16
85
57
115
141
168
142
116
95
96
117
143
179
209
208
201
178
197
234
233
196
195
194
176
163
138
164
139
112
94
113
166
177
167
140
114
84
56
15
14
54
55
83
53
52
82
81
80
51
50
49
78
77
76
75
48
47
13
12
11
73
91
108
132
157
175
158
133
109
92
74
93
110
134
159
135
160
161
136
111
137
162
192
191
232
231
230
229
228
227
226
225
224
223
222
221
220
190
173
156
131
107
90
130
155
154
129
106
89
72
46
10
9
71
88
105
128
153
172
189
171
152
127
104
70
8
45
44
43
42
7
6
41
40
37
35
29
1
79
165
174
193
203
204
205
206
207
211
212
213
214
215
216
217
218
219
276
275
274
273
272
271
270
307
306
269
268
305
267
266
265
264
303
252
288
312
377
317
326
342
364
387
426
430
409
410
372
349
331
373
350
332
351
374
403
431
432
433
434
375
390
376
352
333
308
277
309
319
334
353
378
391
310
320
335
354
379
380
355
336
321
311
278
279
280
281
282
313
314
283
284
285
235
286
287
236
237
238
239
240
289
315
322
337
359
385
316
323
338
360
386
361
339
324
290
241
242
243
244
245
246
247
248
292
291
325
341
363
340
362
397
423
422
421
420
419
418
396
417
416
415
414
413
412
411
408
395
394
384
358
407
383
357
382
406
392
356
381
405
449
448
447
446
445
444
443
442
441
440
439
438
437
404
436
435
476
523
544
563
594
630
652
653
632
595
564
545
524
477
525
526
478
479
480
528
529
481
530
531
482
483
484
485
486
487
532
533
488
489
490
491
492
493
534
535
495
496
497
536
450
451
452
498
499
453
454
455
456
457
458
500
549
574
609
677
675
655
607
573
548
572
606
654
674
605
571
547
570
604
644
643
673
672
642
603
569
641
568
602
640
639
601
567
546
566
600
638
671
670
669
637
599
598
636
635
634
597
565
596
633
667
709
708
707
706
705
704
666
703
702
701
700
699
698
697
696
695
694
663
664
665
651
629
593
562
522
521
475
520
561
592
628
650
627
591
626
590
560
543
519
509
503
463
494
527
631
668
676
608
614
579
539
557
586
621
647
659
686
690
691
692
693
735
736
773
772
734
858
900
931
963
1095
1118
1126
1177
1180
1220
1222
1182
1183
1224
1223
1294
1331
1355
1330
1293
1265
1244
1328
1292
1326
1289
1211
1207
1240
1236
1338
1345
1314
1383
1363
1365
1371
1373
1404
1405
1374
1386
1387
1388
1389
1376
1375
1332
1295
1333
1296
1334
1297
1266
1298
1335
1356
1377
1406
1407
1378
1379
1336
1299
1337
1357
1380
1339
1300
1267
1340
1301
1268
1233
1197
1196
1195
1194
1193
1232
1231
1230
1229
1228
1192
1191
1190
1227
1226
1225
1189
1188
1187
1186
1185
1184
1139
1138
1137
1136
1135
1134
1133
1132
1091
1077
1052
1027
1006
990
1007
1028
1053
1079
1080
1054
1029
991
992
952
953
954
993
1008
1030
1056
1082
1055
1081
1092
1108
1140
1141
1142
1143
1109
1144
1145
1146
1117
1119
1120
1121
1122
1123
1093
1110
1111
1085
1059
1032
1010
1033
1060
1086
1087
998
997
973
972
971
970
996
969
968
967
966
965
964
962
961
960
959
958
957
956
995
1058
1084
1083
1057
1031
1009
994
955
909
908
875
874
907
906
905
904
903
902
901
873
872
844
819
820
845
861
846
821
800
786
774
787
801
822
847
862
848
823
802
788
824
849
825
850
863
851
826
803
789
777
776
775
737
738
739
740
741
742
743
745
744
779
778
827
852
876
888
889
890
853
828
804
780
746
747
748
749
750
782
781
805
829
854
830
855
864
877
878
891
892
893
894
910
911
912
913
859
808
791
807
832
857
866
865
856
831
806
790
783
751
752
753
754
755
784
756
785
757
758
759
760
710
711
712
763
762
809
833
882
881
867
868
834
810
792
811
835
793
764
713
714
715
716
765
766
794
812
836
860
869
898
897
896
895
925
924
923
922
921
920
919
918
917
916
915
974
1001
1089
1062
1035
1012
1000
999
1011
1034
1061
1088
1094
1147
1148
1149
1150
1151
1152
1124
1113
1114
1115
1096
1097
1098
1099
1068
1041
1016
1040
1067
1066
1039
1015
1002
1014
1038
1065
1037
1064
1063
1036
1013
975
976
977
978
979
980
926
927
928
929
930
932
933
934
981
1003
1017
1069
1070
1042
1018
1043
1019
1020
1044
1071
1101
1100
1125
1162
1161
1160
1159
1158
1157
1156
1155
1154
1153
1204
1205
1206
1208
1256
1281
1318
1317
1280
1255
1254
1279
1316
1278
1315
1362
1313
1277
1253
1243
1203
1312
1352
1276
1252
1242
1202
1201
1200
1241
1251
1275
1311
1351
1361
1350
1310
1349
1309
1274
1250
1239
1249
1273
1308
1348
1360
1347
1307
1346
1306
1272
1248
1238
1199
1198
1237
1247
1271
1305
1344
1359
1343
1304
1270
1246
1235
1234
1245
1269
1303
1342
1302
1341
1358
1381
1408
1409
1410
1411
1412
1413
1414
1415
1416
1382
1417
1418
1419
1420
1421
1384
1422
1423
1390
1391
1392
1393
1394
1425
1426
1427
1428
1429
1430
1470
1496
1507
1523
1547
1524
1548
1570
1525
1549
1508
1497
1471
1431
1432
1433
1434
1435
1436
1437
1526
1550
1589
1588
1587
1586
1605
1604
1603
1602
1574
1601
1600
1599
1598
1597
1596
1595
1594
1569
1544
1521
1505
1494
1522
1545
1506
1495
1469
1424
1467
1466
1465
1464
1463
1462
1461
1460
1459
1492
1491
1458
1457
1456
1489
1490
1542
1565
1543
1566
1568
1585
1584
1583
1582
1564
1541
1563
1540
1520
1504
1488
1487
1503
1519
1539
1562
1573
1561
1538
1518
1502
1486
1454
1485
1501
1517
1537
1560
1572
1559
1536
1558
1535
1516
1500
1484
1483
1482
1453
1452
1451
1450
1481
1514
1532
1555
1556
1533
1499
1515
1534
1557
1571
1580
1606
1607
1608
1609
1610
1581
1611
1612
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1652
1653
1654
1655
1656
1657
1687
1704
1723
1751
1781
1795
1867
1866
1865
1864
1863
1862
1861
1860
1859
1858
1857
1856
1809
1808
1793
1748
1778
1794
1779
1749
1721
1702
1750
1780
1722
1703
1685
1651
1650
1684
1683
1682
1681
1680
1649
1648
1679
1647
1678
1646
1645
1644
1643
1677
1676
1743
1772
1771
1742
1770
1741
1673
1674
1675
1642
1641
1640
1590
1591
1554
1531
1513
1479
1480
1449
1448
1447
1446
1445
1444
1443
1475
1472
1468
1455
1546
1567
1592
1686
1792
1810
1798
1788
1763
1736
1714
1666
1637
1672
1700
1718
1740
1769
1789
1800
1841
1847
1850
1851
1801
1802
1803
1804
1815
1816
1790
1773
1744
1719
1701
1720
1745
1774
1791
1775
1746
1747
1776
1777
1807
1806
1805
1855
1854
1853
1852
1892
1891
1923
1922
1890
1889
1888
1921
1920
1887
1886
1885
1884
1883
1919
1915
1881
1910
1931
1962
1984
1955
2039
2027
1965
1946
1972
1997
2020
2029
2032
2043
2044
2034
2033
2002
1975
2003
1976
1953
1977
2004
1978
2005
2035
2045
2046
2073
2074
2075
2076
2036
2021
2006
1979
1954
1924
1925
1893
1894
1895
1896
1926
1927
1941
1957
1983
2010
2022
2009
1982
2008
1981
1956
1980
2007
2037
2038
2077
2078
2079
2080
2081
2047
2048
2049
2050
2011
1985
1958
1942
1928
1897
1898
1899
1900
1901
1902
1903
1904
1929
1959
1986
2012
2023
2013
1987
1960
1930
1943
1961
1988
2014
2024
2040
2083
2082
2084
2085
2086
2087
2088
2089
2090
2051
2091
2092
2052
2053
2041
1991
1966
1873
1872
1871
1870
1909
1908
1907
1906
1934
1933
2017
1945
1964
1990
2016
2025
2015
1989
1963
1944
1932
1905
1817
1811
1783
1782
1752
1724
1705
1688
1658
1624
1593
1625
1626
1627
1659
1689
1706
1725
1753
1784
1868
1818
1819
1820
1821
1796
1797
1785
1757
1729
1708
1691
1728
1756
1755
1727
1754
1726
1707
1690
1660
1629
1630
1631
1661
1662
1663
1692
1709
1730
1758
1664
1632
1633
1634
1635
1693
1710
1731
1759
1786
1832
1831
1830
1829
1828
1814
1813
1812
1827
1826
1825
1824
1823
1822
1874
1875
1911
1967
1992
2018
1993
1968
1947
1935
1969
1994
1948
1936
1912
1876
1877
1878
1879
1880
1937
1949
1970
1995
2019
1996
1971
1950
1938
1913
1914
1939
1951
1973
1998
2072
2071
2070
2069
2068
2067
2066
2065
2064
2063
2062
2061
2060
2059
2058
2057
2056
2055
2028
2054
2097
2134
2167
2180
2201
2232
2268
2233
2202
2181
2168
2135
2169
2182
2203
2234
2183
2204
2235
2236
2205
2184
2206
2238
2276
2305
2304
2303
2302
2301
2300
2299
2298
2297
2267
2231
2200
2179
2166
2095
2094
2093
2133
2132
2165
2164
2131
2130
2128
2163
2162
2127
2126
2125
2124
2123
2122
2161
2121
2160
2159
2120
2119
2118
2117
2158
2197
2224
2260
2223
2259
2258
2222
2196
2177
2157
2116
2156
2176
2195
2221
2257
2273
2256
2220
2255
2219
2194
2175
2155
2154
2174
2193
2218
2253
2272
2252
2217
2192
2173
2153
2152
2172
2191
2216
2251
2271
2250
2215
2190
2171
2151
2269
2247
2213
2188
2170
2140
2096
2129
2254
2237
2277
2306
2307
2308
2309
2310
2311
2312
2313
2314
2315
2316
2317
2318
2319
2320
2321
2322
2323
2324
2284
2325
2326
2327
2328
2329
2285
2274
2261
2225
2198
2178
2199
2226
2262
2275
2286
2330
2331
2332
2333
2334
2335
2336
2337
2287
2288
2264
2263
2227
2228
2265
2229
2230
2266
2289
2290
2338
2294
2295
2296
2339
2385
2418
2431
2453
2485
2486
2454
2432
2419
2340
2341
2342
2343
2344
2345
2346
2347
2386
2455
2487
2522
2488
2456
2433
2420
2387
2421
2434
2457
2489
2490
2458
2388
2348
2349
2350
2389
2351
2352
2353
2392
2391
2390
2459
2491
2492
2460
2461
2493
2524
2494
2462
2435
2422
2393
2423
2436
2463
2495
2464
2496
2497
2536
2567
2566
2565
2564
2563
2535
2534
2533
2532
2523
2553
2531
2562
2561
2560
2559
2558
2530
2552
2551
2550
2549
2529
2557
2556
2581
2580
2548
2528
2521
2484
2430
2452
2483
2520
2519
2482
2451
2415
2416
2417
2383
2382
2381
2380
2379
2378
2377
2414
2428
2449
2479
2515
2516
2480
2450
2429
2481
2517
2547
2546
2579
2578
2577
2576
2527
2514
2478
2448
2427
2447
2477
2513
2512
2476
2446
2411
2412
2413
2376
2375
2374
2373
2372
2410
2409
2408
2407
2406
2405
2404
2371
2370
2369
2368
2367
2403
2442
2470
2503
2441
2469
2502
2501
2468
2440
2401
2402
2366
2365
2364
2363
2362
2518
2568
2623
2621
2611
2655
2648
2671
2664
2731
2738
2759
2763
2751
2703
2723
2756
2776
2778
2758
2779
2794
2728
2727
2706
2661
2624
2625
2626
2627
2628
2629
2555
2540
2541
2505
2471
2504
2472
2506
2507
2508
2542
2543
2544
2525
2509
2473
2443
2425
2426
2444
2474
2510
2445
2475
2511
2526
2545
2575
2574
2573
2572
2571
2570
2569
2633
2632
2631
2630
2663
2730
2708
2689
2679
2662
2678
2688
2707
2729
2745
2795
2796
2797
2798
2799
2800
2780
2781
2782
2746
2732
2709
2690
2680
2665
2681
2691
2710
2733
2734
2760
2805
2804
2803
2802
2801
2848
2934
2968
2967
2933
2908
2893
2877
2876
2892
2907
2932
2966
2982
2965
2996
2995
2964
2931
2930
2963
2962
2929
2906
2873
2874
2875
2847
2846
2845
2844
2843
2842
2841
2872
2840
2839
2838
2871
2905
2928
2961
3007
3006
2994
2960
2927
2870
2837
2836
2835
2834
2831
2869
2904
2924
2956
2974
3038
3048
3049
3008
3050
3051
3023
3024
3025
3026
3027
3052
3053
3054
3032
3031
3030
3029
3028
2998
2997
2969
2935
2936
2970
2983
2971
2937
2909
2894
2879
2878
2849
2850
2880
2895
2910
2938
2972
2973
2939
2881
2882
2851
2883
2884
2885
2852
2853
2810
2854
2886
2896
2911
2941
2977
3009
3001
3000
2976
2940
2975
2999
3033
3034
3035
3055
3056
3036
3037
3010
3011
3012
3013
3039
3040
3041
3014
2986
2987
2947
2915
2898
2914
2946
2945
2913
2944
2985
2984
2943
2942
2912
2897
2887
2855
2856
2811
2812
2813
2814
2857
2858
2815
2816
2817
2859
2888
2899
2916
2948
2978
3042
3015
3016
3017
3018
3043
3044
3019
3020
3021
3022
3045
3046
3047
2981
2777
2793
2833
2832
2868
2867
2830
2829
2828
2827
2826
2825
2866
2926
2958
2980
2959
2993
2992
3005
3004
3003
3002
2991
2957
2925
2955
2923
2903
2891
2865
2824
2823
2822
2821
2820
2819
2861
2862
2863
2864
2890
2902
2922
2954
2979
2990
2989
2988
2952
2953
2921
2920
2951
2919
2901
2918
2950
2949
2917
2900
2889
2860
2818
2792
2791
2790
2789
2773
2772
2771
2788
2770
2787
2786
2785
2784
2769
2768
2767
2766
2750
2765
2742
2717
2749
2741
2748
2740
2716
2697
2715
2739
2762
2764
2809
2808
2783
2806
2807
2761
2747
2737
2714
2696
2695
2713
2736
2735
2712
2694
2693
2711
2692
2682
2666
2634
2635
2636
2637
2638
2639
2667
2668
2640
2641
2669
2642
2643
2644
2645
2670
2672
2673
2674
2647
2646
2583
2584
2585
2586
2587
2675
2683
2698
2718
2743
2719
2699
2684
2676
2649
2588
2589
2590
2591
2592
2593
2594
2595
2596
2685
2700
2720
2650
2597
2598
2599
2600
2601
2602
2651
2603
2604
2605
2606
2607
2608
2609
2610
2612
2613
2614
2615
2656
2654
2653
2652
2677
2686
2702
2722
2701
2721
2752
2774
2753
2754
2775
2755
2724
2704
2725
2744
2757
2726
2705
2687
2657
2658
2616
2617
2618
2619
2659
2660
2620
2622
2582
2554
2539
2538
2537
2498
2465
2499
2466
2437
2424
2438
2467
2439
2500
2384
2400
2361
2360
2359
2399
2398
2358
2357
2356
2355
2397
2396
2395
2394
2354
2292
2293
2282
2245
2211
2244
2281
2280
2279
2243
2210
2242
2241
2209
2186
2208
2240
2278
2239
2207
2185
2138
2137
2136
2098
2099
2100
2101
2102
2103
2104
2139
2141
2105
2106
2107
2142
2143
2108
2144
2145
2146
2109
2110
2147
2111
2112
2113
2114
2115
2148
2187
2212
2246
2214
2248
2291
2249
2270
2283
2189
2150
2149
2026
2001
2042
2031
2030
2000
1999
1974
1952
1940
1916
1917
1918
1882
1849
1848
1846
1845
1844
1843
1842
1840
1839
1838
1837
1836
1835
1834
1833
1799
1787
1762
1734
1712
1695
1733
1761
1760
1732
1711
1694
1665
1636
1667
1668
1696
1713
1735
1764
1737
1765
1715
1697
1669
1670
1698
1716
1738
1766
1671
1699
1717
1739
1767
1768
1869
1628
1639
1638
1579
1578
1577
1576
1510
1529
1511
1530
1512
1493
1478
1477
1476
1474
1498
1442
1528
1553
1552
1575
1551
1527
1509
1473
1441
1440
1439
1438
1403
1402
1401
1400
1399
1398
1364
1397
1396
1395
1385
1353
1319
1282
1257
1209
1283
1320
1258
1210
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1178
1217
1216
1215
1214
1213
1212
1259
1284
1321
1322
1285
1260
1286
1323
1287
1324
1366
1367
1368
1325
1288
1261
1354
1369
1370
1372
1327
1264
1291
1263
1290
1262
1218
1219
1221
1179
1181
1329
1112
1078
1131
1116
1107
1106
1105
1104
1130
1129
1127
1128
1103
1102
1090
1074
1047
1023
1004
1022
1046
1073
1072
1045
1021
984
983
982
935
936
937
938
939
940
941
942
985
986
943
944
945
946
987
1005
1024
1048
1075
1076
1049
1025
1050
1026
1051
988
947
948
949
950
951
989
914
761
733
732
771
770
769
797
817
798
818
799
843
871
870
842
880
899
840
841
816
731
730
729
728
-1
EOF