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