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