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