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