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