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