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