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