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