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