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