Route #1: 49 101 454 447 702 140 775 675 677 68 236 212 24 547 577 416 60 471 10 733 Route #2: 398 484 654 744 107 711 712 512 607 161 541 756 657 630 648 142 276 475 435 686 Route #3: 215 615 338 395 776 751 370 283 208 594 599 798 324 404 679 649 328 380 129 629 Route #4: 439 769 227 621 138 218 69 797 461 613 714 526 620 39 252 468 360 600 628 87 Route #5: 85 292 393 81 779 99 194 89 151 134 98 50 282 259 521 591 582 346 231 520 Route #6: 74 213 536 792 384 552 643 636 63 707 297 284 66 289 175 157 353 366 596 777 Route #7: 619 652 244 477 402 223 442 576 345 150 437 485 278 634 109 329 452 47 105 772 Route #8: 364 64 443 167 595 704 781 645 563 432 198 494 670 764 375 463 612 9 41 562 Route #9: 339 327 311 369 287 313 280 104 413 505 715 178 658 70 703 312 480 305 139 553 Route #10: 29 436 574 472 83 214 188 501 495 340 358 510 622 639 568 729 544 476 713 664 Route #11: 314 692 261 549 78 509 242 760 575 590 160 672 291 196 462 226 386 604 279 203 Route #12: 566 27 275 61 317 330 614 448 470 71 349 72 513 535 33 449 511 247 290 347 Route #13: 204 717 426 307 354 260 502 780 192 308 530 111 365 233 671 8 790 412 748 176 Route #14: 399 460 377 262 258 246 793 238 647 434 152 96 641 631 774 362 708 745 270 18 Route #15: 135 372 749 20 128 114 771 545 229 30 228 730 281 197 183 88 662 351 597 548 Route #16: 350 124 103 265 75 28 186 210 381 148 273 79 240 239 487 245 333 95 742 400 Route #17: 738 225 758 93 668 158 266 97 403 13 234 499 417 277 187 755 583 42 784 310 Route #18: 177 438 430 22 445 598 611 441 137 52 465 605 132 608 224 586 533 523 473 592 Route #19: 789 320 696 361 571 572 732 723 21 7 112 678 546 162 309 787 43 411 616 456 Route #20: 488 644 34 570 665 455 783 676 500 17 424 464 763 130 267 57 421 133 688 5 Route #21: 709 746 418 660 433 504 84 127 119 527 560 67 765 116 650 230 618 217 694 519 Route #22: 199 697 405 189 796 653 627 343 156 482 740 693 272 113 721 786 11 706 106 690 Route #23: 747 44 382 363 155 799 457 727 638 92 601 420 466 209 516 77 143 655 394 529 Route #24: 268 667 200 123 45 766 250 120 374 681 296 584 131 701 522 626 422 136 606 286 Route #25: 517 450 387 378 794 518 205 423 12 37 271 415 322 491 531 617 561 235 100 565 Route #26: 1 635 573 341 38 173 791 264 624 514 540 741 36 428 306 767 637 383 179 32 Route #27: 202 371 716 170 184 507 117 414 663 55 122 165 496 587 625 243 19 731 216 632 Route #28: 543 718 211 564 316 222 254 759 532 467 295 408 241 458 588 326 603 409 556 581 Route #29: 190 788 323 739 557 58 82 440 550 25 427 699 255 725 537 719 689 483 757 304 Route #30: 396 344 6 248 567 171 332 263 355 542 232 555 163 685 180 646 489 251 59 429 Route #31: 76 149 391 778 269 348 144 4 321 274 331 385 31 750 336 319 754 23 201 318 Route #32: 388 153 453 459 206 528 65 710 669 682 397 674 407 431 379 795 782 785 506 300 Route #33: 474 680 770 195 539 337 53 410 294 335 722 181 633 62 172 147 684 2 293 169 Route #34: 220 115 207 80 164 640 146 691 298 753 479 94 659 91 444 15 73 108 168 503 Route #35: 734 334 419 497 154 46 35 3 800 302 593 585 352 705 406 569 508 121 368 237 Route #36: 14 768 673 481 761 551 736 737 159 554 390 559 145 288 166 735 623 325 425 392 Route #37: 558 726 285 174 478 401 102 493 342 687 469 752 534 299 524 141 373 359 86 610 Route #38: 191 51 525 498 589 303 609 728 743 773 720 666 182 54 40 16 656 301 642 490 Route #39: 762 683 538 724 651 125 253 221 356 695 126 602 698 56 579 90 110 389 249 257 Route #40: 256 48 357 486 580 219 492 367 193 661 26 451 376 700 315 578 118 446 185 515 Cost 73311