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