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