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