773822828 850 899 895 931898 971 426 564 875 642778781 902 853 902878 927 797796815 953758698837 735 616785813 894 658815819 739766865 922 675877827 859 571639 656 651 709 838693 939 631869 857 854 900 864 816763777 567 832 768 836772 817 733 571 583 871 608836818 774 777 740761 856 774 785 436682603641 791 847 851680 812 720 760 791 614627531 980781957 625 974931 776 821818802 624855 850 530902767 838 475709743 710 754840 909 773902 869 703874850 702 956 899 896872 893 825796842 824 824 843813 771523 666533520 601 672 795 718620 848 937 888 631 608 875 787 762729626 796 466 541 779 848 731688 860 797880832 833785872 949 920967 885 783948851 793749651 755 887872 904 604757720 800 690 647 737 865 898830842 771 835 898 777631 675 828778872904 747794774922 870 982768 904 719848872 769807 913 906 953791 866 777 860 731 757 858 526870852953961 766 867844840808981 674961901 987904902368880835 523774856957953 457 973947615 992 935833 574977987731646926695 768510823863 771832 880 830833 986835720 904665 614 697 828 830 565843847 798851811 758514 801746991764 787 630770794 717 727 725 776 559 577 677 884 561893865 918959830866802845 884 935874925 918792 519743741 915956820865765771 756 863796805 872832 787748733 801 730 741626 816566 534 685 432 889 678729687 844870679697706 746 725878610834 644 749841850 888 797 863 791 866 615722731 775 899 869 892725 831 604751758 737 703 794699 768 583 863 470769850 855 662 859 754708 890 700819858 702920916 848 912 882741 874700 850903900 750937824 957 919 700922893 859798 608784704 821673 805 798 764604970 780807 443633755 737900901 698 646 727960759 444539 787791776 884 659856 861 805619 883 649531573 865 754 819892 799 712803804 850 752 817 869 890732 871 488554580 801 935 759 945852 821 644 575 839 731 851872738725 864 808 805 786 731 797 498 687 715734 785 755 938664 862856 817 741 820732 524 527593 452 668 685 614552 744 866 849876881 779 955 953 704963920 914 663853874 807 927 894 906966 875 660852747 561 711249 854 721743 803799884898 757922785897 893 980794 903 740894904 791879 933 909 974789 831 659821787 695 928 879 897715 669 716 636458455 598 948 802 911874 816 500 600810836 714 806 919 881 924950 823 756934919 756 940 938 978933 899 729824 725 632 955 874 691659 655 656 781655 297 34 765847848 1,000 972669 946 587958931 902 747872867 1,000 891664 923 663932873 832 618652671 594 705 698534 901808800 576 745 696 723667 1,000 968507572 652810904760867 948 917978961 496 748874914 771 934 872 865770 878 571 521 777 584646635 1,000 757 763 843711 792 764788 386 664 703 875 691757721 847 909 877883 877 624477484 695 718 641 737627 742 839 609 884794 700690694 657 822 793 769793 860 921 567 601768790 690 805 790 762784 637 852 745765770 681 772 834 736820 835 669661657 574 779 843 678760 870 488791783 826 854 545757 705 746 304 518 693677 605 872 719579 842 842726715 587 766 893 729698 816 758739 831 750 801699 775 524531 603 486 608 270 481420 646 799 778767 874 795 854760 842 813790800 740 866 844 870803815 930 549 859 917 280 741 806 911 749786822 657 913 817 761828 729 675666 712 824 742 865733 827 706839838 855 820 918 902751 863 597696 797 717 738 819 731803796 851 678 844734 757 806 858 870 901484498834 804 915 843819 877 798840850 768957718870 883 935678 914 790823833 760959641736 868 903700 888 922869732 783 602874 838 976708 888 762833730 863645866 847 875711 893 795837861 920746877 883 783756 795