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