157 701 659555829590 614465 515 417435661647 912 31 430 498 369351 16 619 823732772826 787543 443543708 774 631 350 940 922807905906 939819 826 707 945971839601 937 223 101 903 939873896902 870861 913 796 813891922 915 654983795721785694 736635 677 595 566579775 832 6 3848904 795835904899 874844 913783784550787764863 865 781 811725666766 780851 813 673723682708785 795 170763826 800784856844 814853 859 659 705741879861 821 598 412 824 832768697821 797656 796 647 546655864869 799 742 790803803845 878686 854 539569748 858 769 786818688750 753634 777 548561713 866 693 822 706 734663 816 733802 836798808857 812921 834731736639711785837 825810 567 26 908 918823571864 905957 790 783870974960552 862 182 842 808689226612 762790973 188 675649780 660 132 713 934752775802 783771 783 738770787 858 626 23870936 835912874857 934970 835 819 799831901 887 872 649 661 348608611365 380 1,000384989383882385 389 43 534 517845887772 729 788 442502805149 826 934 904873782904 919950 8448619281,000720943771 804 667 898783823751 809606 622 586645789 848 79 652 884710770649 730660 782 584690646 837 437 49842869 922809766909 866872 895 798 985903948 935 687 593 950 949857906909 686954 939 537970886867939659 946 281 100756818 805577781849 817676 853 645694866 824 994 853 855762882921 924941 878 791837882577 916 398 515888949 943917778908726 914922 856879822707982968927907 934 34 23847939 942918777917718 932913 842829853764976839875 917 188 814 832781721827 829867 820 838 612682793374 864 13 906 832832811880 844863 829 837819755 894 751 299933965 965940899954 964981 911 822844987938889 613949794 309 861 863924874860 976989 840 979986907886920 862 17 717 848894820772 917874 745 951908784699815 817 700 900813700742 821 753 570741737 685 761 858809796882 906790 844 825991787 862 929 873720834790 785 830 632711730 773 303 44 483 680632880592 533491 688 554583662 660 847 871 809827 885770 871 749847840 857 897 919 842885 896933 869 853942874 878 693 538 949 951850798904 833696 936845643968943980829632 948 130 864 932866851915 838822 861 661 723824875 881 647 916 576781 778 725 446650719 857 607 681 578 562 519579 886 771 828715810750 819666 671 652 624541846 862 25 886 873834896899 891867 813 866841847 861 802 766739909851 912721 811 826 657670796 870 684 643656602922 767623 778 540473715 734 890 502 840 904794889854 834656 896 593721833418 865613 59 903 852784589534 790845 564 173 737814651 682 26844904 917806877878 916914 894 865899914 870 516 307902927 832883683906 901956 873 903800883845823 850 622 945 718729 663 607 962 740954667 890 202 810 846711893887 807504 852 711 975732783 886 466 117 880 906858616727 792918961763 148725972913693 635 49 656 928 720706 656 882 659892693603 776 18 702 835602684719 779773 684 857798682 736 730 590513669796 828 503428727 716 718 199 374466 701 868 905 892821 859 615755848384 885 742 842 775715 894663 872 632692734893 714 788 897 820812 889 844 572753797 793 824 841 891800 838 821 611663742 829 842 752 850847 865 862 611 609573768 711 567 675 864695 636 608 533556680426 855 767 742 786 603 579789 367 834 565 643660668749 690 575 359 474604621 679 67 641 826 739545 525 525 608707 754 572 574872950 952928870929810 932973 931938930935960972942784 938 10849924 955876854882 876924 919 870804957959913 906 778 279 674 752492619711 685638 615 466546607545 655 391 508901944 944917798916662 926920 858882817642980966939906 935 34 22893936 941917795915648 930933 896879757700974813869 918 769 927847800817 825965 770 705729919812922978850 779 646 760794 646754 693 726672641 682 795 889708871738 889747 908 772892873 918 156 873 862828731888 875 780 735725871386 867 50290 883 896707838904 840793 848 713 842886881 906 439 416934941 9579258639251,000 935968 922934949973978967936841 938928 340 3 919 963653873787858 919737 924 795 974916927 925 789 832725761720 794513 452486702 818 844 61 681 899516857776 610550 836 883 473894561 878 538 559804948 905838861879 1,000882946 783826743788981965943903 932 400 8842881 904883857897 1,000861961 914 776 974952931 915 622 885 848857832809 882745 873 287 613933772 851 640 605628777667 648 602 472473632 632 1,000968 943 735829753933 939867 865 629 978961634 679 82 902 841764790846 907898 743 855923805 889 650 836 617561 548 402780691 525 714 8355847146981,000 805 698 628 597702758 750 737 911 856864 772 909 632756853595 694 142 718 532732618676 697557 706 458 457477496423 880 531 747 712841829717 676 614 583 552734705477 837 898 921861865869 790880 891 691 972801854 884 759 823 815745689810 802811 689676931 821872813695 702 5708869 953903705911 925938 905814 839951832240 898909 876 840 680780 653722 797 728884701 708 661 855 568707 773 628654737 856 707 902708687732 684 736 555658750604 720 41 749 698593639831 859 784 312395768 819 113 780 802718629792 738655 660 716840680 812 139 810 864839819829 769744 871 626685851470 825 6231,000657 768681 560 277339696 847 630 894 847 816551 762 684763 825 677 832 658872 635 319636753 716 670 556 693746 655 397881554 746 767 743 751538 743 462886625 720 650 649709706772 651636 554 459492685 854 803 857779810793 869896 822 688821742841 808 873 843846840809 856 873 828530727 882 952493619 624 909670903716 567577 538 913503470684879826 718 761 765 944906 909910908917 931925 937 870 900881930266 917 714 888 736766 715710 818 687849804 793 42 800 768 588755 796559 758 742712723559 693 559 883851728696 679836 889 625670734 893 892 226786906 723863879761 893770 832 418 639918777 873 30 826 924721840902 834 766 900877826 857 872 838 854871 897912 807 751 614668789 845 758 875781675820 852636 843 614 587669840 868 517 638 688579773456 5635331,000 488527898 891 384359646 531556433385 495 375 462475920 885 134 840 748721643687 611757988442 134 738968651 659 136 817 715713629676 634745973448 132 734942636 626 89 858 907736733894 796885962760 954909765 836 84 729 881661536926 941624965928 131 978821709 641 94 876 916773756750 664942976729 575 977894827 788