Route #1: 824 1088 1166 483 409 453 981 266 431 905 Route #2: 346 1024 575 178 933 503 1121 932 722 317 538 1067 Route #3: 211 444 554 141 335 868 700 305 139 41 787 Route #4: 174 781 70 1030 688 586 542 122 739 138 213 Route #5: 972 608 337 794 340 836 837 969 923 760 975 Route #6: 580 28 986 968 306 190 240 201 854 299 202 196 Route #7: 128 365 57 706 1169 105 582 1168 362 264 Route #8: 315 489 153 1150 902 550 338 1131 652 945 534 Route #9: 699 411 763 42 645 323 910 561 523 Route #10: 638 681 209 438 1165 6 55 1187 591 559 398 Route #11: 643 488 235 476 672 1160 675 876 772 152 151 Route #12: 1095 500 168 111 288 428 210 792 1102 1035 Route #13: 869 173 1117 848 651 176 602 21 903 616 Route #14: 59 603 447 470 862 811 749 1077 343 Route #15: 516 166 525 218 896 177 184 1163 385 649 Route #16: 1149 845 35 391 692 597 100 819 976 809 104 Route #17: 280 842 395 101 3 17 258 621 623 863 726 1065 392 366 119 Route #18: 147 286 989 943 67 566 799 724 960 216 Route #19: 1148 520 233 528 765 1182 549 113 786 379 571 714 Route #20: 551 1122 200 85 583 62 1029 1018 356 885 108 Route #21: 95 472 91 858 753 402 5 604 417 576 Route #22: 944 1061 207 1099 898 256 333 1156 613 Route #23: 84 112 347 1072 124 1152 1176 852 259 336 Route #24: 501 187 440 132 1079 320 1172 754 947 452 Route #25: 982 642 577 647 741 405 64 1104 318 961 Route #26: 144 1043 473 1170 197 341 456 1060 1001 10 599 619 481 Route #27: 1110 230 881 677 1161 373 1092 812 13 193 Route #28: 332 818 434 1026 670 691 778 918 733 1135 429 Route #29: 496 143 821 162 835 867 65 37 1147 990 Route #30: 371 281 14 11 161 696 557 495 1186 831 494 Route #31: 921 953 1185 930 934 926 536 228 539 243 471 156 Route #32: 71 907 142 540 887 1042 928 198 1153 755 959 Route #33: 1097 114 756 383 761 467 1181 268 855 Route #34: 668 1017 656 669 631 708 746 648 1143 24 814 Route #35: 967 171 695 901 607 407 1129 1025 396 78 Route #36: 368 342 1048 978 253 226 377 270 120 941 Route #37: 560 389 1082 53 380 442 632 511 1049 1108 Route #38: 274 750 265 1051 977 737 106 998 102 636 Route #39: 90 689 397 56 118 940 1109 654 747 660 1093 1050 721 387 437 2 684 275 793 241 355 236 Route #40: 31 451 217 273 624 314 40 816 423 334 406 Route #41: 1073 625 239 710 974 408 527 1070 283 564 871 Route #42: 484 519 817 116 50 135 777 23 458 789 297 Route #43: 822 915 529 766 222 622 468 735 214 163 592 Route #44: 859 626 79 815 834 87 736 517 327 655 Route #45: 890 1184 51 680 1031 1159 752 462 758 650 461 203 1118 208 627 802 513 1086 245 205 Route #46: 715 394 572 601 629 382 420 1015 271 Route #47: 1130 728 441 531 238 1112 870 186 1111 237 94 250 261 129 436 Route #48: 225 9 773 292 712 878 1173 532 973 614 Route #49: 1068 1069 1063 419 493 992 556 667 697 155 36 Route #50: 581 843 1041 543 965 702 767 774 552 381 Route #51: 349 797 841 165 339 521 302 640 936 1055 Route #52: 33 579 73 546 75 416 477 164 784 449 220 103 678 430 49 704 414 590 199 872 72 1071 295 840 126 Route #53: 29 1054 1132 596 504 851 1171 522 996 1126 Route #54: 1005 19 931 367 912 1039 276 771 510 979 874 Route #55: 1101 914 1154 215 1034 204 1066 514 547 911 1021 Route #56: 167 12 568 779 877 46 917 600 698 45 324 Route #57: 661 788 1084 673 569 578 951 719 744 690 110 Route #58: 1053 330 780 455 795 25 313 172 593 384 Route #59: 897 345 328 1127 179 1009 188 499 1162 248 Route #60: 1177 316 400 296 443 567 659 252 435 1033 Route #61: 360 415 935 1016 615 509 478 348 598 403 Route #62: 630 421 16 304 474 1107 194 1022 232 545 466 899 828 150 279 1103 1167 131 1074 1038 919 Route #63: 1004 262 372 1120 301 1142 121 512 418 469 886 738 663 1008 807 1141 948 864 730 460 694 183 508 1078 1052 352 353 115 620 249 770 321 970 563 Route #64: 1123 713 1096 832 804 61 853 502 15 861 180 Route #65: 1113 847 424 247 344 185 331 589 1057 995 134 1146 149 1158 1115 594 628 463 448 48 985 1183 140 838 32 946 43 955 745 192 641 1091 703 775 117 Route #66: 68 991 1133 221 1140 1012 1151 1085 1003 801 Route #67: 376 325 524 432 1011 1075 687 34 844 308 Route #68: 107 507 962 1139 791 89 584 731 445 1059 653 Route #69: 38 82 1040 159 1179 1010 96 1090 244 158 Route #70: 272 137 759 60 1175 80 486 242 939 515 Route #71: 160 1087 375 191 850 195 611 254 909 637 617 889 927 81 354 309 535 987 674 573 958 884 127 813 284 857 1020 888 425 904 20 Route #72: 993 920 671 269 1089 303 1037 740 410 76 1125 644 748 856 937 1180 717 26 873 329 52 892 1056 307 806 588 657 224 350 358 595 505 Route #73: 1044 361 369 633 54 393 612 820 234 803 Route #74: 83 541 646 701 388 805 570 289 39 485 Route #75: 605 685 290 498 480 924 212 825 530 298 Route #76: 768 351 1062 426 93 1007 764 839 860 Route #77: 310 181 823 565 146 227 785 257 964 827 497 Route #78: 682 63 830 229 8 908 683 587 1047 359 77 1076 526 454 260 399 246 782 506 446 1081 751 1144 727 1064 86 74 Route #79: 796 1 412 169 1080 693 267 465 125 634 Route #80: 544 1155 175 1124 865 585 1013 810 723 133 952 925 1174 894 757 720 492 1058 312 457 913 895 44 92 Route #81: 882 97 880 1094 255 893 610 729 311 732 709 Route #82: 1083 734 294 574 711 357 285 404 475 658 Route #83: 293 800 942 922 27 130 99 1046 954 949 718 1105 322 1036 Route #84: 22 1134 145 938 676 326 30 679 Route #85: 4 1164 282 916 762 783 459 891 401 Route #86: 482 378 1019 363 553 956 665 109 1136 1157 Route #87: 1027 422 558 1138 433 490 206 278 929 18 7 Route #88: 1014 450 833 479 639 662 562 664 826 123 Route #89: 988 829 136 1137 251 705 1032 984 618 1178 413 Route #90: 609 154 1000 1098 170 725 742 1002 1116 464 Route #91: 798 743 291 900 537 716 1119 439 223 1145 Route #92: 88 219 263 971 533 1006 686 997 776 548 1023 866 Route #93: 994 983 957 277 58 319 370 231 1106 769 Route #94: 98 606 849 999 980 883 790 666 182 707 189 390 846 374 518 1114 66 963 148 Route #95: 950 287 808 364 966 487 1028 386 875 300 47 Route #96: 69 1100 1045 1128 635 906 491 427 157 879 555 Cost 104409