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