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