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