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