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