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