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