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