856 466445682 470 882 314 521 801551864 900 805 460 486881 31 805 485574670 663 741 683 657784874 765 728 597788 803635570724 742707778 728776777655726709775823 687726 694761 741 630 794819 626 871831 805555 482573460646702 791631754881 809881850 911 830 776846894 763 686885 745 636 864861 630 910 806732 876627779857 743 817696869 856 494964 966 716 618 584 459 782 799 721660 822 764 751859 857894856 689 914 7958498532 621 643898 749 864871 515 704742800 753 718 946545 772735837 834 822 759848 550 525 302 613 352 562 576592 669 523 252 602507 520557 532 501478530 576478632 522503 910 545 482 710 445607 680 344734563 238 422474611667 730 582 625791725 680 831 654 762 706 676732758 868 767 770 738 423 502 538 421 690 440 55 885 464103784679811830687 484 876 798 935 642912 896 462 800 893 63787 836 763 832 95109139131104569466597 315 2864223809698306 77345189 64532 75 173164298 972 1151623831866110363279298914675745180 33922714580513538178691487 562 637 673651711 574 739 751828 758 691 647782754 714 747 817 893 513 816 758784 902 759852 823935882 777 872819 631 820 725 934889 594812 902 835 758 886537694861 347 272 436 498 166 908 289 752 504 1,000 753 659 654 256 295 678 485 496 551 519 679 781 722768 934816745830 910 692803828887 866905 904 919802 450 837 739941 964661 512712 654 765 746 536 495 600 604 575 723 430 547 585 454527642 763 289265 696 816663851844 842858822 732 806 876859776 592753 900 797 866872 712 891860 848 735840 985 830 947 797701 901 815867 456 458669 832727762 776887835788688440784932 850 907 699 203 746815 455455 435 928886 908725448 716642 785487 577 712661 674722710 365 711 651695 785 742 676 474 482 840 541 685 593 643730 347 484 561 455 635 495 444 370616 692777659769 888898878720786878818568910815915820 727922 636886575799 116760707884922 674632656775667691765 786559896982513 788740788575 710749745750511788672 773702857832 846922872709897 868 911890916 752899 637904607825 774 916913 728667723886811 754 817625654976567 507790823571 896904 889531839841 8911511910016496113119 112 188 89124120180 104136 14341 118 114122 78 116133 210849984121195 6612268128 342170127149 10194121410 686 759804 797842829 875 599592 704 688 583601 481 494383 934525 741 546 633 639 529791 920782916936111953946961791618723845706821934939807 628769 780953394926 803656948981 550591909961900859932 865969733987635931936871876796 910907927 942416808748 959581760951 941851950 860383909 807875935883 619 813 943 683 651976989 824824783 598 831914812 956 892811777785 840575 799389861837 933 748880 752722799 663 927 847805829704 797 920 571917874 656831778 827 971 746818698681 824522 791 802833 783 513430518 501 412 596 607 358 668 588 505805 615 662 790 627 782 751 865 439 591 518 849 593 705 655 223 266 156 767585 652 519515 533 505 536680 617 511 551 697 564 540 599574613860 653506482587 701675767 793887702807655564787926 752816 849 661 747760 436468 376 411 507 929812560 906507528 424 662615398700604 621505815832 739744829 451 675 292748836404 555374 913 661 844680 600 670 762 726 885664 753 842 879 810390713847 742 670500647 454 874 495 626 904 623 838 576 602 659 422 776 851 353 598 735 414 489 504541566 423 699 686579 340 736 372 383 597686 730862 814687824 631 822602 643 613812 703 896873 822 654 568 908 540 763 794 536 517582575 671 584 743 571 614 592 502 388 8910813412735486470574 337 2945093979199404 100411189 53730 85 139126318 58 117122296172669668383292864969949152 18122714878295530169636466 444 810758 748677808 500 889 826784 904 735 879832 663 619524 913 854 815 719854 794731686872 857841899 804611757 789906835727 805874 596854 860754 862913 681751694611724625607805867800 831620484577746685 761728875 778531812795 447 503 884 946 649 686 775 444600 667 510 678767 525 929 812 669650 693 975 428 545 791 81931119571443369476 225 8631512997481239 58222126 56524 58 118111236 937 105132155163288340233902773348236128 33619312057242437167517370 452 778 623648 624 713 706 705 654 490 752 505 38 595772 485 471 626 509 936 535 259 224 291 206421 613 642 322 122 517 425 489 547 458 453 802 396 282 394 143 292 304 288 360 304 190 366 459 369 158226 182 135 240 487 508 729 815840900935 888917876887803883943704951919927924 889864683821928 818947 643890931973 901788887805936912878842929934922960767934855761941 729916924642870635926727 627655911903 861861860839821 887684643807875768 898903726817881 566747 680626886814 945840786787904892858538690803912938733942726675912 867905833 869581790857 646 543 777628690 684 688779 718668 699 694 570684743 715 855 749 622 654 847 636744711768 901893884740803875842550912803916855 771850 651904662822 112878775911920 699722672795701719759 764503897980516 754739812552 731716701773497824682 642738873810 892918904761915 868 909875916 736899 651902677825 879 914932 724737768907860 757 756565664973536 483789829555 897810 889512839846 800 500703561 588 750 909 932 406 577 685 505 543 726 488658541 748 844560 497618344 584 775 522 580731747 874898 725 560 929 600513 105586 650210637841 254 266 743 734 715822735 592 785 720 835 804 796 545 781 856 782 845 576781 927793915933383953939932904827878942823956912922919 922841892814923938925627115928774934967 917730898817931905912964948972920978798974769933935 539496936928616904599926786 558 618586 662802740 880 844744783751701 923 681709628638 960569801680 832774 827 777631680431 920 692509646 537 769 795 625 333 793 835669777902 830761813825819878935615629741836915 789960 8697769099481651,000917823945 7791,000 717790760 860756787918981637800892840912 626848695764487739631 763509840902 856880856 811 933 790880 12 964 886828756 1,000 860961 8841,000 825 761552 974467680883849741 783 899349724856 71 253 1,000554968 348863552849488 760948 909829919 579 723933 809809879904493903867929942 828947 908920959772 947 281537961643 919669 559 849 838 548666612 787 628625 828 564 770 659695 239 639 505 800 629 653 463 671 497 423 445 563402489681 427 288435357 405 575 268 816 662713 422 682 628 451 578848 686 613640688 862 691569 954 702 865 789756 959 746 766759 544 590 844 656 944 592 471 432 21 271 463 444 293 649233 505 566 532464575 527 663 602 724 557 607638 403 373 504 575 551557 592499593 724 751 575805 657 537 605 827 547 604 651660 351 624 273 326 552 584 980 713 767 449 539 559 830 187 306 589 169 177 222 266 281 744 627568 443 742 584 785 736 778 484401460 654 784 592311 367 554 558 424814 797 689 528 508732 721 770728 681 666 667 588 797 702 633 701 711 277 174 304 476 156 518 370427732505 583 649 702 725425 611422 680 721858 489 488 630660708 529 499 360 563 427 582 507775 82 89 225178210237294785476908 728 30642942492112865 100461192 77246 89 341172331 1,000 19521438422980242704693151855373256206 339227194208535596375853869 230187214241226908736920 500 491763556153179647 173815194 91662 164 346199568 89 2012083902261572061057165041878677986211 296234194142533859183865762 5959612040977463420556 254 5811983018492277 67241133 59427 64 127110333133988 11113516117471474512506117938563656138 34320413667256481131527414 839411834380452405505 251 5732202968393277 69238132 58227 64 124114277 949 10913115917172773502466017838555623135 33820013267250478128516410 81951199553452826694 430 886222657531635243 581831336646391942556 127556673 962 106129159174318716682219727924445730139 337168131466246345144489618 83891209750454590711 167 82318960053771252 60200128 92620 58 127899231 938 10913015617450787462178887828470426132 34020412837249335129528615 5960997854366402431 479 7791702607480216 5718495 51020 52 9458798222 976 8610711513050061382238686628101626103 341161955919836384385547