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