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