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