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