Route #1: 917 424 1377
Route #2: 1542 465 136
Route #3: 493 406 224
Route #4: 1585 47 724
Route #5: 1178 561 1054
Route #6: 149 522 1005
Route #7: 1281 452 1523
Route #8: 57 1613 1245
Route #9: 573 1368 828
Route #10: 141 1096 314
Route #11: 1290 1254 407
Route #12: 461 347 1608
Route #13: 358 1311 797
Route #14: 606 1592 1310
Route #15: 7 1177 794
Route #16: 1431 1698 529
Route #17: 1225 87 770
Route #18: 267 993 1472
Route #19: 842 963 610
Route #20: 617 76 419
Route #21: 282 46 1214
Route #22: 1503 1036 185
Route #23: 1215 1327 1308
Route #24: 1650 143 593
Route #25: 312 460
Route #26: 1207 1043 393
Route #27: 187 1192
Route #28: 379 687 287
Route #29: 1089 276 280
Route #30: 1182 850 923
Route #31: 1100 504 760
Route #32: 156 380 1564
Route #33: 590 510 231
Route #34: 633 73 533
Route #35: 1130 1277 1404
Route #36: 865 336
Route #37: 291 653 243
Route #38: 1414 1577 569
Route #39: 212 1530
Route #40: 1063 710 1172
Route #41: 211 926 1450
Route #42: 788 1202 32
Route #43: 604 405 1029
Route #44: 1384 883 1299
Route #45: 135 737 91
Route #46: 1666 682 1191
Route #47: 1471 647 1070
Route #48: 784 1174 1405
Route #49: 34 332 70
Route #50: 1231 450 738
Route #51: 1129 251 726 31
Route #52: 1509 42 689
Route #53: 1459 1635 527
Route #54: 1257 360 547
Route #55: 1527 67 857
Route #56: 1553 1567 631
Route #57: 392 746 1512
Route #58: 441 1284 740
Route #59: 1669 1378 219
Route #60: 1217 914 1460
Route #61: 1156 1121 440
Route #62: 225 548 818
Route #63: 1326 1137 454
Route #64: 1320 1623 869 1401
Route #65: 626 1578 1643
Route #66: 10 764 1516
Route #67: 494 352 1659
Route #68: 992 1625 566
Route #69: 1660 1407 605
Route #70: 329 52 1209
Route #71: 717 322 86
Route #72: 69 925 752
Route #73: 9 1031 491
Route #74: 793 1264 1316
Route #75: 845 1017 1044
Route #76: 1515 108 1657
Route #77: 100 1543 1296
Route #78: 894 970 1396
Route #79: 24 839 1449
Route #80: 666 921 308
Route #81: 443 1544 1239
Route #82: 1434 196
Route #83: 1410 6 1582
Route #84: 814 1078 1309
Route #85: 905 900 1353
Route #86: 1164 189 1458
Route #87: 474 1638 730
Route #88: 614 5 394
Route #89: 909 1083 1675
Route #90: 1195 350 98
Route #91: 442 1517 702
Route #92: 680 1692 12
Route #93: 1555 162 955
Route #94: 1092 1402
Route #95: 876 140 530
Route #96: 1108 11 1097
Route #97: 65 873 1018
Route #98: 161 415 1307
Route #99: 410 1637 864
Route #100: 409 272 806
Route #101: 1518 362 1364
Route #102: 79 166 93
Route #103: 51 654 473
Route #104: 819 671 1302
Route #105: 290 464 932
Route #106: 800 1594 486
Route #107: 1424 75 652
Route #108: 1359 1610 1615
Route #109: 886 260 555
Route #110: 137 1514 587
Route #111: 451 289 824
Route #112: 200 1330 163
Route #113: 378 1190 885
Route #114: 369 556 64
Route #115: 176 560 1448
Route #116: 388 892 1113
Route #117: 1241 1480 643
Route #118: 693 1417 1146 575
Route #119: 1 146 462
Route #120: 148 371 106
Route #121: 128 637 90
Route #122: 1624 1319 186 365
Route #123: 816 596 62
Route #124: 183 1058 122
Route #125: 325 323 747
Route #126: 578 1128 94
Route #127: 772 356 1399
Route #128: 983 1429 1339
Route #129: 123 853 1169
Route #130: 812 598 468
Route #131: 21 30 252
Route #132: 1640 301 645
Route #133: 1151 114 160
Route #134: 317 1403 878
Route #135: 950 1482 1358
Route #136: 820 132 586
Route #137: 1034 1383 644
Route #138: 1540 1289 1266
Route #139: 45 1639 906
Route #140: 1469 509 1586
Route #141: 705 204 1154
Route #142: 1024 1181 742
Route #143: 789 1496 514
Route #144: 915 577 1387
Route #145: 1603 580 188
Route #146: 959 782 292
Route #147: 1322 1074 515
Route #148: 835 597 632
Route #149: 159 398 1595
Route #150: 1694 1633 1677
Route #151: 1291 481 858
Route #152: 1545 1265 1253
Route #153: 1611 414 553
Route #154: 1152 1386 266
Route #155: 1363 103 650
Route #156: 1563 1061 776
Route #157: 1506 1505 1280
Route #158: 1048 985 1249
Route #159: 1452 1607 1418
Route #160: 624 866 1641
Route #161: 848 1627 1406
Route #162: 919 1091 1088
Route #163: 836 603 838
Route #164: 113 1103
Route #165: 1483 381 1020
Route #166: 1646 1194 1069
Route #167: 988 875 1656
Route #168: 1606 753 1395
Route #169: 1244 400 373
Route #170: 1481 1006 310
Route #171: 444 697 1300
Route #172: 408 521 55
Route #173: 1210 1355 1385 1122
Route #174: 1105 718 594
Route #175: 1065 615 512
Route #176: 1167 1294 1644
Route #177: 1699 651 449
Route #178: 1361 1095 795
Route #179: 995 810 1098
Route #180: 1619 483 1476
Route #181: 977 1211 541
Route #182: 39 1237 986
Route #183: 971 40 1557
Route #184: 1135 458 490
Route #185: 1373 1000 1662
Route #186: 832 1003 1630 1166
Route #187: 690 1161 559
Route #188: 327 1500 115
Route #189: 996 1153 1648
Route #190: 201 353 664
Route #191: 1250 1317 488
Route #192: 268 285 81
Route #193: 85 1464 1099
Route #194: 109 101 1323
Route #195: 13 1224 1558
Route #196: 1678 505 1616
Route #197: 427 870 1297
Route #198: 16 657
Route #199: 716 1180 750
Route #200: 226 445 1441
Route #201: 581 741 896
Route #202: 1035 1223 659
Route #203: 951 592 35
Route #204: 470 262 435
Route #205: 138 412 787
Route #206: 1393 1329 775
Route #207: 1394 1176 658
Route #208: 1658 15 525
Route #209: 1279 1566 808
Route #210: 623 1104 953
Route #211: 732 1203 1569
Route #212: 229 754 28
Route #213: 688 171 798
Route #214: 668 1485 545
Route #215: 1275 484 722
Route #216: 567 1546 1419
Route #217: 1038 1086 311 275
Route #218: 1661 155 133
Route #219: 1111 907 982
Route #220: 1696 1213 912
Route #221: 646 595 745
Route #222: 962 1282 935
Route #223: 1062 1200 513
Route #224: 709 1132 1344
Route #225: 1021 1600 278
Route #226: 911 448 796
Route #227: 1411 1077 999
Route #228: 672 82 1614
Route #229: 1493 1321 731
Route #230: 1189 240 656
Route #231: 691 660 242
Route #232: 227 1667 1695
Route #233: 1022 84 1136
Route #234: 602 1268 1688
Route #235: 542 946 1653 773
Route #236: 1276 1205 1536
Route #237: 387 423 254
Route #238: 649 498 1487
Route #239: 1461 307 625
Route #240: 1159 218 965
Route #241: 1228 179 517
Route #242: 960 1068 1365
Route #243: 22 1473 1525
Route #244: 563 887 736
Route #245: 1351 1286 1219
Route #246: 1686 1039 96
Route #247: 1486 508
Route #248: 1484 967 871
Route #249: 557 1247 318
Route #250: 1683 771 825
Route #251: 438 1119 1398
Route #252: 1234 1649 636
Route #253: 535 1488 1408
Route #254: 1535 298 1338
Route #255: 199 399 1134
Route #256: 957 698 1609
Route #257: 785 117 178
Route #258: 1645 195 1423
Route #259: 469 699 348
Route #260: 330 1312 1324
Route #261: 364 331 1664
Route #262: 1175 863 751
Route #263: 23 110 997
Route #264: 952 802 105
Route #265: 1551 1059 507
Route #266: 1013 901 1143
Route #267: 313 1554 1002
Route #268: 111 1314 684
Route #269: 956 862
Route #270: 436 968 220
Route #271: 1642 897 1602
Route #272: 478 1112 990
Route #273: 1574 893 565
Route #274: 679 928 543
Route #275: 837 1260 342
Route #276: 1118 1304 727
Route #277: 54 1064 1446
Route #278: 482 1477 790
Route #279: 1572 1673 213
Route #280: 1442 888 1568
Route #281: 1584 1494 1012
Route #282: 80 1053 2
Route #283: 1251 203 1576
Route #284: 1588 1124 1343
Route #285: 1479 1220 344
Route #286: 1562 1162 1388
Route #287: 256 612
Route #288: 500 655 1001
Route #289: 263 1011 1325
Route #290: 361 635 891
Route #291: 29 1263 669
Route #292: 1198 1474 354
Route #293: 1663 1042 1499
Route #294: 877 306 1371
Route #295: 1354 1447 404
Route #296: 562 303 1333
Route #297: 840 867 74
Route #298: 940 859 734
Route #299: 1451 1346 99
Route #300: 214 1561 1025
Route #301: 83 295 232
Route #302: 676 245 1087
Route #303: 1524 321 583
Route #304: 139 152 827
Route #305: 233 1216 259
Route #306: 1160 1258 1409
Route #307: 833 1027 1537
Route #308: 1465 600 663
Route #309: 739 765 300
Route #310: 296 994 1390
Route #311: 397 1144 1421
Route #312: 1690 1079 1109
Route #313: 1533 492 1454
Route #314: 695 1413 1513
Route #315: 1047 192 969
Route #316: 1647 628 1397
Route #317: 801 1681 48
Route #318: 667 33 172
Route #319: 38 1273 246
Route #320: 1504 384 1435
Route #321: 1274 1256 129
Route #322: 1581 1262 237
Route #323: 707 270 1117
Route #324: 733 1672 694
Route #325: 180 1101 258
Route #326: 174 584 1142
Route #327: 1197 1629 207
Route #328: 743 938 1056
Route #329: 1422 1170 1679
Route #330: 1654 749 273
Route #331: 1015 1526 1125
Route #332: 1439 1335 616
Route #333: 1246 112 173
Route #334: 439 1238 537
Route #335: 571 945 335
Route #336: 991 519 1328
Route #337: 868 1370 902
Route #338: 1680 368 1145
Route #339: 948 328 4
Route #340: 144 1541 25
Route #341: 355 1352 119
Route #342: 286 758 1131
Route #343: 934 202 1369
Route #344: 781 1570 861
Route #345: 1596 1201 305
Route #346: 288 194 574
Route #347: 618 692 937
Route #348: 920 1389 1270
Route #349: 1560 249 1453
Route #350: 1147 463 627
Route #351: 640 809 1288
Route #352: 585 20 1676
Route #353: 1052 855 104 511
Route #354: 769 1179 3
Route #355: 1412 829 416
Route #356: 401 456 120
Route #357: 1030 564 130
Route #358: 1583 1085 77
Route #359: 208 1019 1538
Route #360: 1193 1415 1196
Route #361: 422 936 1141
Route #362: 973 41 455
Route #363: 1665 609 457
Route #364: 1628 1356 283
Route #365: 1392 1051 1009
Route #366: 1255 68 1379
Route #367: 1491 165 1073
Route #368: 1004 487 1235
Route #369: 1498 904 1102
Route #370: 50 719 1267
Route #371: 495 1227 777
Route #372: 269 1400 502
Route #373: 629 1501 686
Route #374: 248 872 1682
Route #375: 1072 1157 181
Route #376: 279 1444 546
Route #377: 807 320 989
Route #378: 1240 434 1433
Route #379: 846 826 582
Route #380: 1163 1549 1547
Route #381: 157 1150 1350
Route #382: 539 1259 822
Route #383: 1508 333 913
Route #384: 1293 447 1550
Route #385: 792 36 1261
Route #386: 757 49 1693
Route #387: 975 126 480
Route #388: 972 206 496
Route #389: 748 648 107
Route #390: 768 898 944
Route #391: 302 979 164
Route #392: 1552 1573 1313
Route #393: 153 1700 755
Route #394: 127 1380 520
Route #395: 966 549 1171
Route #396: 247 813 142
Route #397: 145 1334 1456
Route #398: 1445 1114 1331
Route #399: 961 1571 879
Route #400: 939 536 526
Route #401: 190 1437 1468
Route #402: 1604 670 238
Route #403: 779 1475 791
Route #404: 619 976 1426
Route #405: 895 205 681
Route #406: 236 1621 1139
Route #407: 1466 18 1115
Route #408: 92 339 56
Route #409: 8 475 131
Route #410: 334 805 43
Route #411: 588 453 357
Route #412: 927 1221 382
Route #413: 763 411 759
Route #414: 714 421 1093
Route #415: 821 391 315
Route #416: 929 889 277
Route #417: 1376 1269 884
Route #418: 874 675 471
Route #419: 485 1427 1028
Route #420: 958 518 910
Route #421: 1502 497 1590
Route #422: 1110 1272 274
Route #423: 1168 309 980
Route #424: 53 1066 783
Route #425: 949 1055 1126
Route #426: 1462 63 1374
Route #427: 235 1337 613
Route #428: 1522 428 150
Route #429: 1340 479 708
Route #430: 1457 345 158
Route #431: 677 1008 1106
Route #432: 1668 217 774
Route #433: 472 1521 72
Route #434: 1014 271 1133
Route #435: 725 579 402
Route #436: 121 1580 1057
Route #437: 1318 193 1593
Route #438: 1362 503 1556
Route #439: 723 1511 1428
Route #440: 540 1589 844
Route #441: 1155 1204 550
Route #442: 1037 1534 673
Route #443: 830 1306 1212
Route #444: 169 641 390
Route #445: 1620 1671 728
Route #446: 1432 506 366
Route #447: 1360 341 1332
Route #448: 1548 1689 1697
Route #449: 766 1467 804
Route #450: 1120 1438 554
Route #451: 729 1242 1539
Route #452: 984 215 343
Route #453: 281 799 903
Route #454: 1342 1532 1531
Route #455: 570 125 811
Route #456: 720 116 1575
Route #457: 744 621 831
Route #458: 1440 367 230
Route #459: 841 611 924
Route #460: 634 762 197
Route #461: 78 1349 1495
Route #462: 685 786 1084
Route #463: 403 516 499
Route #464: 532 735 558
Route #465: 216 466 1416
Route #466: 374 284 1617
Route #467: 239 1366 916
Route #468: 175 383 1652 349
Route #469: 477 638 1529
Route #470: 253 14 524
Route #471: 167 964 338
Route #472: 375 662 1375
Route #473: 1519 1185 346
Route #474: 1618 1041 601
Route #475: 851 1049 372
Route #476: 1010 1497 1107
Route #477: 1148 1127 1071
Route #478: 780 425 1605
Route #479: 432 1252 1520
Route #480: 168 1599 534
Route #481: 607 234 476
Route #482: 678 1341 426
Route #483: 683 1075 1232
Route #484: 599 1347 1381
Route #485: 261 304 1598
Route #486: 1382 572 854
Route #487: 1173 1116 721
Route #488: 1591 377 433
Route #489: 998 978 1489
Route #490: 715 1206 834
Route #491: 222 1222 589
Route #492: 552 1420 899
Route #493: 17 1632 1188
Route #494: 337 420 1636
Route #495: 250 954 1229
Route #496: 89 1283 622
Route #497: 1492 297 849
Route #498: 860 620 299
Route #499: 1218 639 987
Route #500: 223 1674 981
Route #501: 803 1138 61
Route #502: 711 974 324
Route #503: 26 1367 319
Route #504: 696 706 713
Route #505: 1230 241 198
Route #506: 931 700 817
Route #507: 177 417 1046
Route #508: 88 1425 431
Route #509: 1208 538 767
Route #510: 1587 154 95
Route #511: 1303 1233 210
Route #512: 316 27 701
Route #513: 881 228 184
Route #514: 430 151 1565
Route #515: 255 815 1372
Route #516: 1033 531 1285
Route #517: 947 446 1026
Route #518: 19 170 1436
Route #519: 761 551 523
Route #520: 71 293 124
Route #521: 1094 501 1305
Route #522: 1158 1165 1081
Route #523: 1634 182 1140
Route #524: 1298 704 1655
Route #525: 942 1626 576
Route #526: 1248 1685 326
Route #527: 1090 1348 880
Route #528: 674 703 429
Route #529: 389 630 823
Route #530: 418 544 1060
Route #531: 1443 413 1295
Route #532: 1007 1186 1687
Route #533: 642 568 852
Route #534: 918 395 244
Route #535: 1123 1559 1067
Route #536: 221 908 882
Route #537: 933 1455 359
Route #538: 1184 209 1601
Route #539: 118 257 59
Route #540: 1470 661 489
Route #541: 386 847 147
Route #542: 385 1622 396
Route #543: 856 1478 1040
Route #544: 1691 1490 1336
Route #545: 1080 102 943
Route #546: 608 437 1391
Route #547: 1050 1183 1510
Route #548: 930 1345 1226
Route #549: 1292 756 1287
Route #550: 60 1032 1236
Route #551: 44 459 1016
Route #552: 1357 1199 1023
Route #553: 1278 376 351
Route #554: 1597 97 191
Route #555: 1271 1149 591
Route #556: 1631 37 1315
Route #557: 922 1670 134
Route #558: 1076 467 294
Route #559: 778 264 265
Route #560: 1243 58 1045
Route #561: 941 528 890
Route #562: 1651 712 66
Route #563: 1684 363 665
Route #564: 1612 340 843
Route #565: 1463 1579 1528
Route #566: 1301 1082 1507
Route #567: 370 1187 1430
Cost 520831