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