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