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