Route #1: 382 903 442 277 504 943 337 777 850 855 944 551 694 627 994 666 424 563 316 306 289 122 557 228 696 60 476 740 102 532 466 930 817 842 150
Route #2: 383 252 183 554 421 405 983 586 431 108 597 104 393 166 27 875 176 638 59 631 955 135 897 893 74 683 636 231 691 334 629 21 315
Route #3: 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 452
Route #4: 472 420 610 970 376 539 684 635 601 524 623 971 481 886 525 736 103 848 505 270 40 593 506 528 329 968 461 168 708 414 447 637
Route #5: 291 12 172 545 712 8 720 999 555 936 641 453 188 265 814 917 91 869 773 837 771 578 562 380 266 920 761 140 216 327 240 283 752 732
Route #6: 309 210 203 406 575 437 415 219 438 58 843 838 204 343 488 924 547 663 788 268 274 284 984 926 688 831 965 247 1 808 287 803
Route #7: 408 88 922 932 143 531 738 224 861 63 846 896 898 44 427 254 546 295 365 435 211 534 323 351 395 704 779 617 454 899 215
Route #8: 77 1000 749 455 499 164 201 909 70 678 124 876 918 685 465 451 894 701 910 416 11 700 52 496 259 864 715 849 404 770 319 409
Route #9: 650 457 107 518 935 576 598 165 863 727 294 223 607 510 693 205 331 655 244 952 515 706 381 912 443 297 621 477 370 759 490 302
Route #10: 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 #11: 98 119 767 921 387 318 674 602 271 690 560 19 249 579 533 748 709 633 336 2 153 527 36 68 615 503 830 324
Route #12: 155 495 134 49 34 471 468 772 908 818 824 171 485 791 583 396 986 832 725 65 144 192 30 766 372 410 954 179 439 48 66 796 81 139 384
Route #13: 389 423 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 276 934 163 819 793 645 486 686
Route #14: 280 445 942 733 823 967 417 739 639 798 743 901 660 430 325 573 591 603 174 724 368 56 778 330 482 634 84 128 328 529 844 902 675 975
Route #15: 110 993 792 298 670 322 520 569 320 995 375 469 286 982 870 4 411 852 556 514 594 85 966 624 123 498 714 497 931 492 46 611 667 293 976
Route #16: 356 589 394 509 580 130 230 722 359 303 385 269 446 106 697 501 541 800 79 879 436 54 537 357 523 679 93 311 16 260 507 805 105 916 221
Route #17: 835 689 566 889 86 132 475 825 413 669 512 148 262 339 195 362 159 400 26 854 347 682 536 169 939 53 246 185 649 702 89
Route #18: 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 #19: 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 157
Route #20: 651 342 73 350 827 352 67 78 96 746 652 491 187 960 390 184 494 907 403 374 20 521 245 764 775 348 47 807 962
Route #21: 170 296 111 590 867 513 236 559 890 542 900 292 680 126 878 282 61 519 146 584 312 99 80 310 115 118 31 335 731 958 182 15 600 149 676
Route #22: 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
Route #23: 613 713 913 141 526 314 441 511 28 783 964 836 974 769 23 794 428 940 596 797 628 919 114 751 432 237 300 816 261 341 948 585 239 332 478
Route #24: 718 659 801 822 877 760 137 181 608 10 892 753 217 664 707 762 288 703 972 83 232 799 125 263 145 226 235 956 207 160 45 225 388
Route #25: 97 333 473 804 829 911 540 891 397 535 945 997 220 401 142 567 872 194 648 781 973 668 755 202 728 35 884 882 671 865 959
Route #26: 665 391 905 647 937 255 758 811 398 915 57 76 429 234 162 340 71 24 750 754 741 358 198 51 868 412 517 734 317 248 841 947 152 698 644 719
Route #27: 241 561 786 229 459 462 257 62 426 307 895 251 167 763 199 129 33 802 502 695 467 360 87 418 464 747 657 377 458 977 112 508 609 82 873 367
Route #28: 582 565 50 180 41 37 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 #29: 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 113 784 522 626
Route #30: 308 189 859 587 14 862 881 474 604 285 987 94 599 538 196 923 373 191 742 548 795 880 290 866 90 425 612 344 571 101 25 642 949
Cost 16378.4