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