Route #1: 382 108 442 903 277 504 943 337 777 855 944 551 694 627 850 563 666 994 424 316 228 557 306 289 122 696 60 476 740 102 532 466 930 817 842 150
Route #2: 383 252 554 421 405 94 987 983 586 431 597 104 393 166 176 638 59 631 955 135 897 893 74 683 636 231 691 334 629 21 315 452
Route #3: 183 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
Route #4: 472 420 610 970 376 635 539 684 601 524 623 971 481 886 103 848 525 736 505 270 40 593 168 506 528 329 968 461 708 414 447 637
Route #5: 291 12 172 545 712 8 720 999 555 936 641 453 188 265 814 917 663 924 547 771 562 578 268 788 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 837 773 869 91 274 284 984 926 247 965 831 688 1 808 287 803
Route #7: 98 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
Route #8: 77 1000 749 455 499 164 201 70 678 909 124 876 918 685 465 451 894 701 910 416 700 11 952 515 864 715 297 621 770 319 409
Route #9: 119 650 457 107 518 935 576 598 727 165 863 294 223 607 510 693 205 331 655 496 52 244 259 706 381 912 443 849 404 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: 767 318 674 602 271 690 560 19 249 579 533 748 709 633 336 2 153 527 36 68 615 503 830 215 324
Route #12: 423 155 495 134 49 34 471 468 772 908 818 824 171 485 791 583 396 144 986 725 65 832 192 30 766 372 410 954 179 439 48 66 796 81 139
Route #13: 280 389 745 654 64 729 213 662 267 946 543 756 723 717 570 487 136 69 321 813 980 581 173 616 75 646 402 349 163 934 276 819 793 384 645 686
Route #14: 921 387 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 975 675 486 976
Route #15: 835 110 993 792 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 #16: 356 589 130 580 230 359 722 303 446 106 269 385 501 697 541 800 79 436 54 879 537 357 523 679 93 311 16 260 507 805 105 702 89
Route #17: 509 394 689 566 889 86 339 132 475 825 413 669 512 148 262 195 159 362 400 26 854 347 682 536 169 939 53 246 185 916 649 221
Route #18: 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 #19: 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 157
Route #20: 651 342 78 827 352 67 96 746 652 491 187 960 390 184 494 907 403 374 20 521 245 764 775 958 47 807 962 182 15 600 676
Route #21: 170 296 590 867 513 236 559 890 542 900 292 680 428 794 23 126 878 282 61 519 348 146 584 312 115 99 80 310 118 31 335 731 577 149
Route #22: 111 673 379 197 776 640 38 258 95 572 951 250 278 253 206 857 809 856 209 941 444 127 371 888 574 711 904 780 765 299 433 386 177 222
Route #23: 97 333 829 713 141 314 526 441 511 28 783 964 836 974 769 940 596 797 628 919 114 751 432 237 300 755 341 816 261 948 585 239 332
Route #24: 391 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
Route #25: 613 473 804 911 540 891 397 535 945 997 220 401 142 567 872 194 973 668 648 781 202 728 35 884 882 671 865 959 478
Route #26: 913 718 462 937 905 647 255 758 76 429 811 398 915 57 234 162 340 71 24 750 741 358 198 51 868 412 517 734 317 248 152 698 644 719 609
Route #27: 241 561 62 257 786 459 229 426 307 251 895 167 763 199 129 33 802 502 695 467 754 360 87 418 747 657 377 464 947 841 112 458 977 508 82 873
Route #28: 665 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 367 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 285 604 599 875 27 538 196 923 373 191 742 548 795 880 290 866 90 425 612 344 571 101 25 642 949
Cost 16290.7