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