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