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