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