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