Route #1: 107 206 329 498 393 681 671 108 924 548 325 575 694 640 675 126 517 483 722 585 75 358 96 230 205 389 342 774 160 583 785 882 76 600 464 755 796 570 401 236 856 554 798 62 627 214 25 113 353 123 Route #2: 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 #3: 453 103 312 310 83 659 88 768 596 172 539 164 192 708 49 154 542 33 881 521 367 705 726 467 828 749 347 85 243 438 898 711 871 690 821 538 218 573 222 300 71 893 100 35 441 492 908 Route #4: 920 804 90 350 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 226 489 52 335 455 669 700 769 649 Route #5: 613 165 251 522 425 282 853 526 672 534 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 #6: 147 910 366 820 138 643 106 50 86 235 14 381 658 275 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 932 567 273 17 743 459 889 Route #7: 344 701 221 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 Route #8: 618 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 #9: 420 208 741 268 322 155 406 680 112 473 245 431 723 628 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: 513 98 852 664 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 742 321 Route #11: 868 928 202 777 170 687 27 771 186 786 543 751 297 686 736 41 849 319 336 516 105 315 452 239 532 599 423 66 653 262 767 84 569 906 391 709 434 825 166 175 256 64 648 92 803 228 181 285 280 866 301 835 766 152 Route #12: 388 630 662 65 5 396 620 468 883 267 594 887 413 104 778 765 241 110 491 830 311 233 480 506 752 360 40 93 505 499 857 269 418 130 791 16 848 691 171 257 403 712 859 477 179 934 616 617 191 374 313 Route #13: 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 #14: 869 913 833 788 623 929 428 915 383 442 294 822 762 541 847 721 332 213 380 811 18 115 874 46 837 209 864 331 479 339 843 592 424 11 776 54 23 738 73 923 935 632 792 451 840 415 715 184 295 189 490 772 55 507 678 801 Route #15: 682 511 185 359 629 816 196 717 902 461 127 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 #16: 345 327 134 533 44 199 603 912 865 193 571 8 615 278 220 657 677 215 142 561 530 598 212 247 619 527 862 45 143 458 194 502 254 363 577 317 665 485 880 219 238 572 79 470 Route #17: 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 808 784 157 390 234 272 Route #18: 387 562 37 553 139 894 2 673 51 713 448 679 739 484 216 878 899 610 373 754 793 544 500 162 580 131 58 456 860 905 198 546 10 817 446 427 475 266 740 368 404 338 634 574 151 129 478 397 474 732 Route #19: 224 925 746 248 399 606 661 144 637 605 919 850 440 518 231 349 53 688 753 509 161 787 43 807 790 316 324 320 6 841 645 314 382 203 137 229 760 346 289 263 697 783 576 558 277 525 476 330 587 308 933 Cost 42454