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