157 701 659555829590 615465 515 417435661647 912 31 431 499 369351 16 619 823732772826 787543 443543708 774 631 350 940 922807904906 939819 825 707 945971839601 936 223 101 902 939872895901 870861 912 796 813891922 914 654983795721785694 736635 677 595 566579773 832 6 3848904 796835904899 874844 913783785551787764863 865 781 812727670767 780851 816 674723682709786 796 170763826 799783853843 813852 857 658 705741878861 819 599 412 824 832768697821 797656 796 647 546655863871 799 745 792807808848 880686 854 539570751 862 769 788828693751 754634 777 548561708 869 694 829 710 734664 826 734804 838802813859 813921 836734738641711786838 828813 567 26 908 918822571864 905957 789 783869974960551 862 182 842 808689226612 763790973 188 675649780 660 132 713 934752775802 783771 783 738770787 858 626 23870936 834911873857 934970 834 818 799831901 886 876 649 661 349610616365 381 1,000384989383883386 390 43 534 518847890773 729 790 442502805149 828 935 905876789905 920950 8458629291,000720943772 807 668 900789823753 811606 622 586646791 854 79 652 885711771649 730660 782 584690646 838 437 49842869 921809765909 866872 894 797 985903948 935 687 593 950 948856905908 686954 938 537970886867938659 945 281 100756817 804577781848 817676 851 645694866 823 994 853 855763886922 924941 879 791837882577 918 398 515888949 942916778908726 914922 856878822707982968927907 934 34 23847939 942917776916718 932913 841828853764976839875 916 189 815 833783722828 830867 821 839 612682793375 866 13 906 831831809878 843862 828 837819755 893 751 299933965 965940899954 964981 911 822844987938889 613948794 310 861 863924874860 976989 840 979986907886920 862 17 717 848894820772 917874 745 951908784699815 817 701 902816700743 822 753 570742739 688 762 860810801883 900790 846 826991788 865 930 876723846792 786 832 632711732 776 303 44 483 680632880592 533491 688 554583662 660 849 871 809827 885771 874 750848840 857 899 921 849888 896935 875 854943874 880 693 538 948 950850797904 833696 935845643968943980828632 947 130 864 932865849914 838822 860 661 724824874 880 647 918 576782 779 727 446650720 861 607 681 580 563 519580 889 771 830719814751 819666 673 654 624542846 865 25 885 872832894897 891867 812 866841846 859 802 766741910851 912721 811 826 657670796 870 685 644659607923 768624 781 540473717 736 890 502 840 904793886853 834655 895 593721832418 864612 59 903 852784589534 790845 564 173 737814651 682 26844904 917805875877 916914 893 865898913 868 516 307886910 832850902906 928956 894 884800883845922 864 623 946 724730 664 609 962 740954667 891 202 810 844711891886 806504 850 710 975731782 884 466 117 880 906858616727 792918961763 148725972913693 635 49 656 927 719705 655 881 659891692603 775 18 702 835601682719 778773 644 857797681 735 731 592516673798 830 503428728 719 746 200 374480 701 870 906 894822 862 615755848386 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 867 863 612 609573768 713 567 676 869696 637 609 533556682426 858 769 746 789 606 580790 368 845 566 630582672691 685 581 361 474588537 682 67 641 826 739545 525 525 608707 754 572 574872949 952928870928810 932973 930937930935960972942784 938 10849924 955876854882 876924 919 870804957960914 906 781 279 675 753493621712 686638 617 466546607546 656 391 508901944 944917797916662 926920 857882817642980966939906 935 34 22893935 940917794914648 930933 895878756699974813869 917 769 928847803817 825965 770 705729919812923978850 779 646 760794 646754 695 727672641 682 795 889708871738 889747 908 772892873 918 156 872 861827729887 874 779 735725870386 865 50290 883 895706836904 840793 847 713 842886881 905 439 416934940 9579248639241,000 935968 922933949972978967936841 938927 340 3 919 963653873787858 919737 924 796 974916927 925 790 832730761721 796513 452486704 821 849 61 682 900517862778 611551 839 885 473894561 881 538 559804948 905838860879 1,000882946 782825743788981965943903 932 400 8842881 904882856897 1,000861961 913 776 974952931 915 622 887 850861839812 883745 876 288 613933772 856 641 607632786669 649 605 472473632 637 1,000968 943 736829753933 939867 865 629 978961634 679 82 902 840763789845 907898 742 855923804 889 651 839 623563 549 402780691 527 714 8405887207001,000 808 701 630 597702758 757 738 913 863867 774 911 631756853595 698 142 718 532732618676 698557 706 458 457477496423 880 531 748 713845833718 676 616 584 552734706478 839 899 922861865869 790880 891 691 972801853 884 759 824 815745689810 805811 689676931 822872812696 702 5708869 953903705911 925938 905814 839951832240 898909 877 843 692782 655722 800 728884704 714 663 857 577710 775 628654739 861 707 903711690733 684 738 555658750605 721 41 751 700596639833 861 788 312395768 823 113 780 802718631792 738655 660 716840680 812 139 809 863837817828 769743 870 626685850470 823 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 765 944906 909910908917 931925 937 870 900881929266 917 715 890 743768 716710 822 687849804 797 42 799 767 585754 795559 756 742712722559 692 559 884854731697 680836 891 625671734 895 892 226786906 723863879761 872770 832 418 639918777 873 30 826 923720838901 833 765 900877826 855 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 954908765 836 84 729 881661536926 941624965928 131 978821709 641 94 876 916773756750 664942976729 575 977894827 788