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 599 412 824 832769698821 797656 798 648 546655864871 800 745 792807808848 880686 854 539570751 862 769 788828693751 754634 777 548561711 869 694 829 710 734664 826 734804 838802813859 813921 836734738641711786838 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 876 649 661 349610616365 381 1,000384989383883386 390 43 534 518847890773 729 790 442502805149 828 935 905876789905 919950 8458629291,000720944772 807 668 900789823753 811606 622 586646791 854 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 855763886922 924941 879 791837882577 918 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 701 902816700743 822 753 570742739 688 762 860810801883 900790 846 825991788 865 930 876723842792 786 832 632711732 776 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 779 727 446650720 861 607 681 580 563 519580 889 771 830719814751 819666 673 654 624542846 865 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 720 200 374467 701 870 906 894822 860 615756848386 888 743 844 783717 895663 872 632692736893 718 789 901 829815 891 847 572753797 797 827 845 892805 841 825 611664745 838 843 753 857849 866 863 612 609573768 713 567 676 869696 636 609 533556682426 858 769 746 789 606 580790 368 845 566 644663672751 691 577 361 474604621 682 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 727673643 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 797 974916928 926 790 832730761721 796513 452486704 821 849 61 682 900517862778 611551 839 885 473894561 881 538 559804948 905838861879 1,000882946 783826743788981965943903 932 400 8842881 904883857897 1,000861961 914 776 974952931 915 622 887 850861839812 883745 876 288 613933772 856 641 607632786669 649 605 472473632 637 1,000968 943 735829753933 939867 865 629 978961634 679 82 902 841764790846 907898 743 855923805 890 651 839 623563 549 402780691 527 714 8405887207001,000 808 701 630 597703758 757 738 913 863867 774 911 632756853595 698 142 718 532732618676 697557 706 458 457477496423 880 531 748 713845833718 676 616 584 552734706478 839 899 922863868870 791880 893 693 972801855 886 759 825 816750693812 806811 690678932 822872813696 705 5708869 954905707912 926938 907815 839951833240 900911 877 843 692782 655722 800 728885704 714 663 857 577710 775 628654739 861 707 903711690733 684 738 555658750605 721 41 751 700596639833 861 788 312395768 823 113 780 802719631793 739655 661 716840681 813 139 810 864839819829 769744 871 626685851470 825 6241,000660 772683 560 277340696 849 632 897 852 820551 762 684764 834 678 835 658875 636 319636753 721 672 557 701749 656 397881556 746 768 745 760540 745 462886625 725 651 650713711775 652636 556 459492685 859 804 858783823795 871897 824 688821744841 812 875 845851849811 858 876 828531729 886 952493620 624 910671905717 567577 538 913503470684879827 719 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 884854731697 680836 891 625671734 895 892 226786906 723863879761 893770 832 418 639918777 873 30 826 924721840902 834 766 900877826 857 874 840 860873 899912 810 754 614668790 849 759 877786681823 854636 847 617 587670843 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