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