157 701 658554827590 614465 514 417435661646 912 31 430 498 369351 16 619 822731771826 787543 443543708 773 630 349 940 922806904905 939819 824 707 945971839600 936 222 101 902 938872894901 870861 911 795 813891922 913 654983793720782693 736635 677 595 566579774 830 6 3848904 795834902898 873844 912782784550787764863 864 781 811725666766 780851 813 673723682708786 795 170763825 797781849841 813852 856 657 705740878858 817 596 412 823 832766696820 796656 795 647 546655863869 798 742 790803796845 878686 854 539569751 858 769 786818688750 752634 777 548561788 866 693 822 706 734663 816 734802 836798808857 813921 834731736639710785838 825810 567 26 907 917821569863 905957 787 781869974959551 859 182 842 807688225611 761790972 188 675648780 659 132 712 934751774801 782771 782 738770787 858 626 23870936 833911872856 934970 833 818 799831901 886 872 649 661 348608611365 380 1,000384989383881386 389 43 534 517845887772 731 788 442502805149 826 934 904873782904 919950 8448619281,000720943772 804 667 898783823751 809606 622 586645791 848 79 652 885710770649 730660 781 584690646 837 437 49842869 921807764909 866872 892 797 985903948 934 686 593 950 948855903908 686954 937 537970886867938659 944 280 100756817 803576779847 816676 849 645694866 821 994 853 855762882921 924941 878 791837882577 916 398 515888949 942915777908726 913922 855878821707982968927906 933 34 23847939 941916775915718 931913 840827852763976838875 915 188 813 830780721826 829867 818 837 612681792374 863 13 905 830830807877 843862 826 837818754 891 751 299933965 965939899954 964981 911 822844987938889 613947793 309 861 863924874860 976989 840 979986907886920 862 17 717 847893818772 917874 744 951908784698815 817 700 900813700742 821 753 570741739 685 761 858809796882 906790 844 825991788 860 929 873720834790 785 830 632711732 773 302 44 482 680631877591 532491 687 554583662 658 843 866 799820 880768 871 747845840 847 896 916 833883 893932 869 851940874 871 692 538 948 950849796904 833696 934844643968943980828631 947 130 863 932863848913 838822 859 660 723824874 879 647 916 576781 778 725 445650720 857 607 681 578 562 519579 886 770 828715810750 819666 671 652 624541846 862 25 884 871831892896 891867 810 866841846 855 801 765739909850 911721 810 825 657669796 867 684 643656602922 767623 778 540473717 734 886 500 839 946791884852 833655 894 593720832417 862639 59 902 851783588533 789845 563 173 737814651 681 26843903 916803873876 915914 891 865898912 865 516 307902926 832881682905 901956 872 902800883844822 849 622 945 718729 663 607 962 740954667 890 202 809 843709888885 805504 848 709 975731782 883 466 117 879 905857615726 791918961761 148725972913693 634 49 655 926 717704 654 880 659891692602 773 18 701 834599681719 777773 681 857797681 734 730 590513669796 828 503428728 716 718 199 374466 701 868 905 892821 859 615755848384 885 742 842 775715 894663 872 632692736893 714 788 897 820812 889 844 572753797 793 824 841 891800 838 821 611663745 829 842 752 850847 865 862 611 609573768 711 567 675 864695 636 608 533556682426 855 767 742 786 603 579789 367 834 565 643660663749 690 575 359 474604621 679 66 640 824 736544 525 523 608705 752 572 573871949 951927868928810 932973 928937929935960972942783 937 10849924 955875853881 876924 918 870804957959913 905 778 279 674 752492619711 685638 615 466546607545 655 391 507901943 943916796916662 926920 856881817642980966939905 934 34 21893935 940916793913648 929933 894877756699974812869 916 769 927845800817 825965 768 705729918812922978849 778 645 739792 645754 693 726672641 679 794 888708868737 889747 905 772892873 917 155 871 860825728886 874 778 735724870385 863 50190 883 894704834903 839793 845 712 842886881 904 438 416934940 9569248629241,000 935968 921933949972978967936840 937926 340 3 919 963652872786858 918737 922 795 974916927 924 789 832725761720 794513 452486704 818 844 61 681 899516857776 610550 836 883 473893561 878 537 559804948 904837860878 1,000882946 781825743788981964943902 931 399 8842881 903881854895 1,000861961 912 776 974952931 913 622 885 848857832809 882745 873 287 613933772 851 640 605628777667 648 602 472473632 632 1,000968 943 736829753933 939867 865 629 977961634 679 82 901 840761787844 906898 741 854923804 886 650 836 617561 548 402780691 525 714 8355847146981,000 805 698 628 597702758 750 737 911 856864 772 909 631756853595 694 142 718 532730616675 697557 704 457 457477496423 531 747 712841829717 675 614 583 552734706477 837 898 921859862867 789880 889 690 972800854 882 759 822 813740685809 801810 687674931 821871813696 699 5707869 953901703910 925938 903813 839950832240 896907 876 840 680780 653722 797 727883704 708 661 855 568707 773 628654739 856 707 902708687732 684 736 555658750604 718 41 749 698593639831 859 784 312395768 819 113 780 802717629792 738655 659 716840680 812 139 809 863836815827 768743 868 626685850469 822 6231,000657 768681 560 277339696 847 630 894 847 816551 762 683763 825 677 832 658872 635 319636753 716 670 556 693746 655 397881556 746 767 743 751538 743 462886625 720 650 649709706772 651636 554 459492685 854 803 857779810793 869896 822 687821744841 808 873 843846840809 856 873 828530729 882 951493619 624 909670903716 567577 538 914503470684879826 718 761 764 943905 908907905917 931924 935 870 900880929266 914 714 888 736766 716709 818 687848804 793 42 797 765 583752 793559 754 742711722556 690 559 883851728696 679836 889 625670734 893 890 225785906 722860876760 892769 830 417 639917777 872 30 825 922719835900 832 763 900876825 853 872 838 854871 897912 807 751 614667790 845 758 875781675820 852636 843 614 587669843 868 512 637 687578771455 5625321,000 488527898 889 384359646 531555432385 495 375 462475920 885 134 840 748720643687 611757988442 134 738968651 659 136 816 714712628675 633744973448 132 734942636 625 89 858 906735731894 796885962759 954908765 835 84 728 880660535926 941623965928 131 978821710 640 93 876 916772755750 664942976728 575 977894827 788