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