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