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