157 701 659555829590 615465 515 417435661647 912 31 431 499 369351 16 619 824733774827 787543 443543709 774 631 350 940 922807905906 939819 826 707 945971839601 937 223 101 903 939873896902 870861 913 796 813891922 915 655983796723789694 736635 678 595 566579775 834 6 3848905 796836906900 874844 914784785551787764864 867 781 812727670767 780851 816 674723682709786 796 170763826 800784856844 814853 859 659 705741879861 821 598 412 824 832769698821 797656 798 648 546655864871 800 742 790803808848 878686 854 539569751 862 769 786818693751 754634 777 548561711 869 693 822 710 734664 826 734804 838802813859 813921 836734738639711786838 828813 567 26 908 918823571864 905957 790 783870974960552 862 182 842 808689226612 762790973 188 675649780 660 132 713 935752776802 783771 784 738770787 859 626 23870936 835912874857 934970 835 819 799831901 887 872 649 661 348608611365 381 1,000384989383883386 390 43 534 518847890773 729 790 442502805149 828 935 905876789905 919950 8458629291,000720944772 807 667 898789823753 811606 622 586646791 848 79 652 885711771649 730660 782 584690646 838 437 49842869 922809766909 866872 895 798 985903948 935 687 593 950 949857906909 686954 939 537970886867939659 946 281 100756818 805577781849 818676 853 645694866 824 994 853 855762882922 924941 878 791837882577 916 398 515888949 943917778908726 914922 856879822707982968927907 934 34 23847939 942918777917718 932913 842829853764976839875 917 189 815 833783722828 830868 821 839 612682793375 866 13 906 832832811880 844863 829 837819755 894 751 299933965 965940899954 964981 911 822844987938889 613949794 310 861 863924874860 976989 840 979986907886920 862 17 717 848895821773 917874 746 951908784699815 818 700 900813700743 822 753 570742739 685 762 860810801883 900790 846 825991788 865 930 876723842792 786 832 632711732 773 303 44 483 680632880592 533491 688 554583662 660 850 873 816829 887771 874 750849843 861 901 922 855890 897935 875 853943876 883 693 538 949 951850798904 833696 936845643968943980829632 948 130 864 932866851915 838822 861 661 724824875 881 647 918 576782 778 727 446650720 861 607 681 580 563 519580 889 771 830719814751 819666 671 652 624542846 862 25 886 873834896899 891867 813 866841847 861 802 768741910852 912721 813 827 657670797 872 685 644659607923 768624 781 540474717 736 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 623 946 724730 664 609 962 740954667 891 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 645 857798682 736 731 592516673798 830 503428728 719 718 200 374466 701 870 906 894822 860 615756848384 885 742 842 783717 895663 872 632692736893 714 788 897 820812 891 844 572753797 793 827 845 892805 841 825 611664745 838 843 753 850849 866 863 612 609573768 713 567 676 869696 636 609 533556682426 858 767 744 789 606 580790 368 834 565 643660668749 691 575 359 474604621 679 67 641 826 739545 525 525 608707 754 572 574872950 952928870929810 932973 931938930935960972943784 938 10849924 956877856882 876924 920 870804957960914 907 781 279 675 753493621712 686638 617 466546607546 656 391 508901944 944917798916662 927920 858882817642980966939906 935 34 22893936 941917795915648 930933 896879757700974813869 918 770 928849803818 826965 771 705729919813923978851 781 647 767797 647754 695 726673641 684 795 890709873738 889747 909 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 920 963653875787858 920737 925 796 974916927 926 789 832725761720 796513 452486702 818 844 61 681 899516857776 610551 836 883 473894561 878 538 559804948 905838861879 1,000882946 783826743788981965943903 932 400 8842881 904883857897 1,000861961 914 776 974952931 915 622 885 850861839812 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 890 650 839 623563 549 402780691 525 714 8405887207001,000 808 701 630 597703758 757 737 911 863867 772 909 632756853595 694 142 718 532732618676 697557 706 458 457477496423 880 531 748 713845829718 676 616 583 552734705477 837 899 922863868870 791880 893 693 972801854 886 759 825 816750693812 806811 690678932 822872813696 705 5708869 954905707912 926938 907815 839951832240 900911 877 843 692782 653722 800 728885701 708 661 855 577710 773 628654737 856 707 903711690733 684 738 555658750605 721 41 749 698596639831 859 784 312395768 819 113 780 802719631793 739655 661 716840681 813 139 810 864839819829 769744 871 626685851470 825 6231,000660 772683 560 277340696 847 630 894 847 816551 762 684764 825 677 832 658872 635 319636753 716 671 556 701746 655 397881554 746 767 743 751538 743 462886625 720 650 649713711772 651636 554 459492685 854 803 858783823795 871897 822 688821742841 808 874 845851849811 858 873 828531727 882 952493619 624 909670905717 567577 538 913503470684879827 718 765 766 944907 910911909918 932925 937 870 900881930266 918 715 890 743768 716710 822 687850804 797 42 800 768 588755 796559 758 742712723559 693 559 883851728697 679836 889 625671734 893 892 226786906 723863879761 893770 832 418 639918777 873 30 826 924721840902 834 766 900877826 857 874 840 860873 899912 810 751 614668789 849 759 877786681823 852636 843 617 587669840 871 517 638 688579773456 5635331,000 488527898 891 384359646 531556433385 495 375 462475919 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