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