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