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