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