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