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