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