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