157 701 659555829590 615465 515 417435661647 912 31 431 498 369351 16 619 822731771826 787543 443543708 773 630 349 940 922807904906 939819 825 707 945971839601 936 222 101 902 939872895901 870861 912 796 813891922 914 654983793720782693 735635 677 595 566579773 830 6 3848904 795834902898 873844 912782784550787764863 864 781 811725666773 780851 813 674723682708785 795 170762826 797781849841 813852 856 657 705740876858 817 598 412 823 832766696820 796656 795 647 546655862869 798 742 790803803845 878686 854 539569748 858 769 786818688750 753634 777 548561707 866 693 822 708 734663 816 734804 836798808857 812921 834734736639711785837 825810 567 26 907 917821569863 904957 787 777869974959551 859 182 842 807688225611 762790973 188 675648779 659 132 713 934751774801 783771 782 738770787 858 626 23870936 833911872856 934970 833 818 799831901 886 872 649 661 348608611365 380 1,000384989383882385 389 43 534 518847890773 729 790 442502805149 828 934 904873782904 919950 8448619281,000720943771 804 667 898783823751 809606 622 586645789 848 79 652 884710770649 730660 781 584690645 837 437 49842869 921809765909 866872 894 797 985903948 935 686 593 950 948855903908 686954 937 537970886867938659 944 280 100756817 803575779846 816676 849 645694865 821 994 853 855762882921 924941 878 791837881577 916 398 515888949 942916778908726 914922 856878822707982968927907 934 34 23847939 942917775916718 932913 841828853764976839875 916 188 814 832737721827 829867 820 838 612682792374 864 13 906 831831807878 843862 829 837819755 893 751 299933965 965939899954 964981 911 822844987938889 613948793 309 861 863924874860 976989 840 979986907886920 862 17 717 848894818772 917874 745 951908784699815 817 700 900813700742 822 753 570741737 685 761 858809796882 900790 844 826991787 862 929 873720837804 785 830 632711730 773 302 44 482 680631877591 532491 687 554583661 658 847 869 799824 884772 871 750848837 852 897 919 842887 894937 872 854942872 878 692 538 948 950849796904 833696 934844643968943980828631 947 130 863 932863848913 837822 859 660 724824873 879 647 916 576781 778 725 446650719 857 607 681 578 562 519579 886 771 828715810750 819666 671 652 624541845 862 25 884 871831892896 891867 810 866841846 857 801 766731909850 903721 810 826 657670795 867 684 643656602922 767623 778 540473715 734 886 500 839 903791884852 833655 894 593721832417 862610 59 902 851783588533 789845 563 173 737814651 681 26844904 917805875877 916914 893 865898913 868 516 307886910 832849901905 928956 893 884800883844922 863 622 945 718729 663 607 962 740954666 890 202 809 843709888885 805504 848 709 975731758 883 466 117 879 905857615726 791918961761 148725972913692 634 49 656 927 717705 655 881 659891692602 775 18 701 834599681719 777773 643 858797680 734 730 590513669796 828 503428727 716 744 200 374480 701 868 905 892821 860 615755847384 885 742 842 775715 894663 872 632692734893 714 788 897 820812 889 844 572753770 793 824 841 891800 838 821 611663742 829 842 752 850847 866 862 611 609574766 711 567 675 864695 636 608 533556680426 855 767 744 786 603 580789 367 834 566 629567668690 683 579 359 474588536 679 66 640 824 736544 524 523 608706 752 572 573871949 952927869928810 932973 929937929935960972942784 937 10849924 955876853882 876924 919 870804957960914 906 778 279 674 752492619711 685638 615 466546606545 655 391 507901944 944917797916662 926920 858882817642980966939906 935 34 21893935 940917793914648 930933 895878756699974813869 917 769 927845800817 825965 768 705729918812922978824 778 645 751792 646754 693 727672640 679 795 888708868737 889747 906 772892873 917 155 871 860825728886 873 778 735724869385 863 50290 883 894704834903 840793 845 712 842886880 904 438 416934940 9569248629241,000 935968 922933949972978967936840 937927 340 3 919 963652872786858 907737 922 795 974916926 924 790 832725761720 794513 452486702 818 844 61 681 899516857776 610538 836 883 473894560 878 538 558804948 905838860879 1,000882946 782825743788981965943903 932 400 8842881 904882854897 1,000861961 913 776 974952931 915 622 885 848857832809 882745 873 287 613933770 851 640 605628777667 648 602 472473630 632 1,000968 943 735829753933 939867 865 629 978961634 679 82 901 840761787844 906898 741 855923804 887 650 836 617561 548 402780689 525 714 8355847146981,000 807 698 628 597702757 750 737 911 856864 772 909 631756848595 694 142 718 532730616675 697557 704 457 457477496423 877 531 747 712841829717 676 614 583 552734705477 837 898 921859862867 790880 889 690 972800851 882 759 823 813740685809 804811 687674931 822871812695 699 5707869 953901703910 925938 903813 839950832240 896907 876 840 680780 653722 797 728883701 708 663 855 568707 773 629654737 856 707 893708687732 684 738 555658750604 720 41 749 698593639831 859 784 312395764 819 113 780 802717629792 738655 659 716840680 812 139 809 863836815827 768743 868 626685849469 822 6231,000657 768681 529 277339694 847 630 894 847 820551 762 684763 825 677 832 658872 635 319636751 716 671 556 693746 655 397881554 746 767 743 751538 743 462886623 720 650 649709706772 651636 554 459492684 854 803 857779810793 869896 822 688821742841 808 874 843846840809 856 873 828530727 882 952493619 624 910671905717 567577 539 914503470684879827 719 761 764 944905 908908906917 931925 936 870 900881929266 916 715 888 736766 715709 818 687848802 793 42 784 765 583755 772559 754 742711720556 690 559 883851728696 679836 889 625670733 893 890 225785906 722860876760 871769 830 417 639917776 872 30 825 922719835900 832 763 900876825 853 872 838 854871 897912 807 751 614667789 845 758 875781675820 852636 843 614 587669840 868 516 637 687579811455 5635331,000 488510897 889 384359646 530495432385 495 375 462470920 884 134 840 748720643687 610757988442 134 738968651 659 136 816 714712628675 633744973448 132 734942635 625 89 858 906735731894 796885962759 954908735 835 84 728 880660535926 941623965928 131 978821690 640 94 876 916772755750 664942976728 575 977894827 787