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