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