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