题目描述
You have been given an integer array A on size N.
You must report the number of ordered pairs (i,j) such that A[i] & A[j] is zero.
Here '&' denotes the BITWISE AND.
(i,j) and (j,i) are considered different.
Input
First line contains T-Number of Test cases.
First line of each test contains N. Next line contains N integers - the i'th integer A[i].
Output
Output the number of such pairs for each test case.
Constraints
T ≤ 10
N ≤ 100000
A[i] ≤ 1000000
SAMPLE INPUT
1
5
41 47 34 40 29
SAMPLE OUTPUT
2
Explanation
These are the required pairs
3 5
5 3
输入格式
见题面
输出格式
见题面
样例输入
10
1000
99917 99950 99931 99945 99982 99919 99917 99913 99962 99954 99918 99960 99925 99954 99943 99963 99916 99928 99962 99925 99953 99944 99929 99949 99973 99944 99961 99930 99962 99908 99987 99905 99907 99906 99981 99919 99967 99971 99955 99954 99901 99978 99985 99901 99940 99963 99951 99943 99926 99919 99947 99942 99943 99934 99906 99968 99971 99955 99953 99977 99950 99971 99918 99934 99963 99983 99970 99912 99937 99942 99933 99901 99940 99957 99976 99979 99958 99962 99975 99951 99943 99932 99941 99980 99915 99912 99991 99968 99974 99956 100000 99920 99929 99980 99936 99926 99953 99957 99912 99914 99957 99948 99984 99965 99916 99947 99966 99941 99940 99950 99993 99990 99990 99977 99953 99989 99997 99970 99922 99929 99993 99920 99988 99915 99907 99994 99936 99938 99986 99907 99908 99967 99918 99959 99908 99990 99980 99971 99948 99951 99937 99917 99982 100000 99995 99935 99911 99964 99907 99987 99962 99992 99949 99963 99915 99966 99981 99962 99984 99952 99914 99986 99978 99990 99904 99997 99905 99980 99989 99934 99999 99953 99926 99968 99926 99913 99966 99929 99992 99949 99959 100000 99914 99992 99969 99968 99971 99957 99974 99987 99975 99986 99932 99918 99990 99947 99956 99979 99911 99903 99947 99936 99981 99972 99910 99906 99937 99962 99989 99920 99990 99932 99961 99965 99948 99997 99929 99961 99922 99985 99971 99963 99908 99919 99976 99931 100000 99955 99945 99904 99962 99928 99928 99957 99939 99943 99985 99913 99931 99938 99917 99904 99918 99918 99976 99929 99966 99971 99910 99935 99993 99961 99979 99968 99917 99928 99995 99928 99944 99904 99932 99929 99930 99982 99954 99908 99906 99986 99908 99966 99960 99968 99988 99921 99940 99921 99929 99993 99974 99943 99904 99993 99988 99909 99903 99907 100000 99983 99912 99914 99946 99936 99904 99902 99951 99993 99921 99945 99992 99997 99926 99960 99940 99906 99914 99910 99971 99975 99971 99981 99942 99903 99909 99905 99931 99933 99934 99903 99962 99922 99924 100000 99914 99970 99974 99955 99901 99949 99968 99994 99966 99920 99948 99917 99990 99904 99945 99988 99945 99955 99978 99968 99979 99941 99940 99952 99962 99985 99960 99969 99971 99979 99906 99971 99904 99942 99917 99911 99984 99970 99907 99949 99944 99915 99941 99975 99932 99908 99948 99906 99977 99953 99987 99959 99925 99908 99978 99949 99909 99998 99930 99941 99932 99916 99910 99915 99960 99964 99998 99947 99943 99909 99999 99983 99926 99955 99930 99930 99985 100000 99992 99922 99903 99906 99993 99906 99956 99952 99921 99985 99980 99982 99984 99974 99915 99997 99997 99992 99973 99965 99908 99999 99988 99976 99944 99967 100000 99955 99934 99968 99904 99954 99996 99934 99906 99997 99985 99989 99948 99953 99941 99920 99971 99963 99916 99981 99925 99908 99971 99901 99925 99920 99931 99918 99961 99985 99916 99983 99966 99983 99934 99959 99915 99976 99913 99974 99960 99993 99974 99971 99913 99920 99985 99986 99958 99980 99989 99962 99906 99938 99906 99915 99942 99917 99912 99949 99976 99943 99970 99981 99979 99951 99965 99967 99972 99901 99913 99952 99951 99972 99904 99941 99995 99991 99977 99986 99973 99954 99984 99941 99962 99940 99997 99974 99906 99924 99922 99992 99943 99987 99931 99917 99981 99951 99959 99974 99937 99998 99908 99978 99917 99957 99972 99942 99906 99904 99950 99997 99963 99947 99947 99993 99936 99993 99937 99993 99911 99921 99954 99998 99976 99983 99973 99988 99991 99956 99973 99986 99932 99993 99913 99968 99916 99957 99906 99971 99930 99958 99979 99967 99926 99909 99946 99951 99974 99977 99937 99961 99911 99940 99999 99912 99957 99933 99908 99926 99916 99953 99954 99995 99954 99948 99924 99916 99922 99954 99989 99984 99911 99950 99949 99915 99945 99963 99944 99938 99919 99933 99978 99934 99968 99922 99937 99998 99967 99996 99995 99939 99918 99974 99947 99919 99963 99986 99914 99912 99925 99982 99933 99953 99969 99906 99923 99966 99987 99985 99929 99964 99983 99931 99986 99944 99935 99990 99977 99908 99990 99932 99930 99934 99903 99967 99919 99960 99992 99927 99930 99957 99970 99988 99975 99977 99951 99984 99970 99984 99938 99995 99950 99959 99945 99909 99997 99990 99980 99912 99951 99949 99910 99929 99990 99996 99901 99924 99930 99979 99999 99955 99929 99922 99985 99996 99978 99909 99979 99903 99937 99936 99932 99925 99946 99911 99955 99998 99990 99916 99923 99940 99986 99985 99979 99939 99926 99913 99954 99953 99933 99955 99953 99919 99910 99952 99946 99914 99930 99921 99967 99915 99980 99963 99958 99924 99918 99962 99991 99994 99917 100000 100000 99934 99966 99970 99917 99947 99999 99977 99959 99943 99944 99961 99918 99993 99982 99927 99985 99995 99980 99976 99941 99968 99964 99945 99920 99919 99925 99942 99907 99989 99943 99960 99935 99907 99972 99974 99944 99996 99944 99987 99965 99993 99966 99985 99994 99955 99928 99966 99914 99938 99972 99927 99951 99906 99965 99997 99907 99918 99984 99903 99985 99975 99907 99985 99932 99914 99939 99962 99984 99998 99910 99980 99934 99919 99931 99943 99916 99976 99944 99999 99933 99958 99937 99946 99922 99970 99966 99912 99993 99941 99942 99923 99942 99937 99958 99939 99915 99927 99932 99918 99957 99957 99984 99963 99915 99913 99996 99970 99954 99988 99935 99920 99922 99982 99903 99928 99943 99998 99927 99950 99967 99956 99967 99960 99967 99990 99955 99985 99960 99994 99906 99945 99955 99945 99930 99985 99976 99952 99980 99955 99943 99960 99912 99965 99917 99983 99955 99990 99972 99928 99984 99943 99941 99948 99992 99903 99978 99950 99998 99996 99991 99915 99945 99908 99969 99963 99957 99930 99933 99990 99924 99946 99954 99950 99964 99911 99901 99950 99972 99904 99934 99956 99983 99962 99907 99907 99905 99923 99932 99993 99932 99951 99919 99935 99990 99986 99925 99906 99948 99926 99958 99965 99999 99942 99929 99988 99990 99902 99912 99984 99927 99998 99989 99944 99945 99920 99909 99979 99920 99981 99949 99927 99909 99932 99906 99976 99909 99921 99917 99969 99996 99964 99966 99988 99965 100000 99903 99993 99931 99958 99968 99932 99915 99919 99965 99985 99936 99996 99942 99919 99916 99965 99989 99989 99991 99925 99930 99944 99929 99971 99907 99943
1000
99904 99949 99967 99959 99943 99932 99919 99985 99938 99934 99907 99990 99929 99940 99990 99904 99995 99948 99920 99996 99922 99943 99908 99914 99953 99990 99921 99926 99970 99985 99989 99949 99949 99920 99912 99951 99916 99937 99986 99981 99903 99927 99919 99966 99915 99920 99960 99984 99971 99998 99974 99924 99968 99978 99998 99998 99904 99993 99961 99951 99945 99966 99929 99904 99986 99955 99909 99954 99989 99936 99913 99959 99931 99905 99910 99916 99952 99908 99907 99909 99992 99978 99983 99901 99942 99919 99986 99905 99907 99968 99948 99965 99925 99975 99921 99925 99979 99972 99981 99906 99961 99909 99910 99997 99998 99971 99970 99941 99974 99972 99994 99959 99924 99925 99985 99938 99919 99937 99902 99991 99959 99959 99932 99962 99942 99992 99934 99923 99969 99991 99938 99922 99993 99919 99990 99902 99926 99971 99908 99991 99941 99940 99955 99979 99913 99916 99926 99955 99939 99994 99905 99912 99902 99912 99946 99913 99921 99952 100000 99906 99936 99910 99970 99966 100000 99955 99997 99910 99946 99954 99985 99928 99974 99923 99925 99939 99979 99992 99976 99992 99967 99968 99926 99989 99924 99913 99910 99970 99978 99948 99987 99978 99907 99991 99991 99914 99995 99925 99947 99989 99931 99943 99911 99963 99920 99958 99903 99981 99953 99944 99921 99997 99926 99931 99931 99901 99984 99919 99961 99969 99988 99960 99963 99912 99982 99906 99959 99991 99913 99961 99920 99936 99999 99964 99947 99985 99984 99969 99959 99936 99940 99958 99931 99903 99933 99909 99983 99996 99954 99925 99917 99986 99987 99988 99932 99902 99974 99901 99955 99968 99950 99950 99932 99945 99974 99914 99973 99928 99933 99903 99963 99936 99955 99966 99928 99953 99931 99916 99949 99982 99915 100000 99919 99918 99904 99991 99930 99982 99966 99954 99943 99961 99931 99965 99967 99942 99923 99964 99953 99914 99955 99925 99988 99942 99922 99934 99917 99903 99921 99920 99930 100000 99954 99984 99986 99935 99994 99946 99997 99911 99990 99954 99904 99902 99904 99937 99909 99946 99958 99923 99935 99902 99971 99995 99971 99912 99978 99936 99922 99961 99966 99947 99995 99952 99971 99989 99996 99927 99902 99988 99905 99909 99951 99924 99904 99935 99939 99920 99978 99977 100000 99939 99950 99904 99988 99988 99986 99968 99930 99949 99951 99975 99950 99975 99978 99972 99944 99962 99972 99962 99903 99907 99994 99932 99965 99997 99924 99920 99974 99984 99926 99916 99913 100000 99952 99912 99943 99942 99974 99961 99967 99988 99928 99946 99990 99973 99984 99923 99986 99928 99990 99950 99993 99913 99939 99997 99955 99941 99968 99994 99901 99961 99940 99941 99999 99993 99940 99962 99999 99906 99911 99907 99948 99978 99933 99984 99990 99932 99985 99965 99927 99979 99941 99956 99901 99906 99918 99951 99953 99932 99919 99976 99939 99968 99910 99930 99908 99983 99934 99939 99977 99963 99973 99918 99913 99943 99990 99915 99916 99929 99953 99991 99902 99982 99907 99953 99943 99907 99905 99938 99904 99945 99983 99966 99933 99945 99926 99986 100000 99906 99969 99942 99924 99943 99904 99971 99911 99951 99947 99946 99927 99932 99996 99951 99924 99974 99983 99996 99961 99960 99914 99930 99927 99937 99979 99940 99954 99952 99978 99913 99974 99933 99967 99915 99949 99935 99916 99937 99998 99937 99931 99994 99972 99929 99954 99967 99949 99931 99912 99953 99962 99965 99955 99967 99982 99959 99947 99926 99966 99941 99992 99912 99939 99913 99934 99950 99947 99946 99989 99920 99972 99978 99992 99993 99929 99999 99903 99986 99907 99968 99995 99940 99939 99974 99978 99917 99943 99945 99906 99997 99926 99983 99993 99909 99982 99994 99927 99919 99914 99978 99903 99952 99944 99922 99961 99989 99902 99975 99987 99984 99972 99970 99981 99986 99982 99930 99993 99945 99987 99925 99902 99972 99949 99902 99910 99966 99931 99931 99919 99975 99935 99981 99974 99997 99931 99988 99953 99941 99918 99976 99949 99937 99996 99965 99968 99997 99939 99929 99953 99946 99940 99939 99958 99919 99912 99952 99937 99906 99991 99921 99936 99949 99985 99963 99949 99947 99964 99901 99938 99957 99933 99980 99903 99918 99902 99948 99973 99967 99949 99993 99906 99976 99965 99965 99981 99982 99982 99967 99935 99917 99909 99928 99955 99921 99905 99957 99982 99995 99976 99957 99930 99989 99996 99953 99928 99993 99995 99920 100000 99963 99948 99996 99936 99927 99907 99917 99968 99989 99919 99908 99904 99915 99942 99960 99968 99983 99954 99915 99988 99928 99949 99959 99903 99905 99978 99979 99971 99964 99949 99925 99902 99934 99961 99967 99963 99952 99949 99951 99996 99948 99912 99922 99940 99948 99957 99956 99955 99943 99925 99945 99954 99994 99939 99980 99975 99986 99916 99904 99982 99994 99923 99907 99981 99978 99940 99925 99939 99929 99952 99993 99927 99980 99905 99978 99943 99993 99994 99933 99912 99953 99997 99906 99902 99977 99945 100000 99983 99959 99965 99922 99975 99940 99911 99917 99926 99936 99963 99912 99952 99908 99919 99909 99942 99952 99973 99936 99981 99993 99906 99978 99987 99914 99978 99988 99950 99953 99975 99934 99951 99932 99914 99921 99904 99924 99953 99912 99977 99901 99969 99985 99990 99932 99963 99968 99905 99912 99944 99976 99986 99984 99921 99984 99976 99973 99937 99992 99923 99931 99978 99976 99987 99925 99938 99907 99951 99936 99965 99951 99989 99908 99919 99935 99909 99905 99907 99945 99932 99920 99979 99965 99962 99934 99942 99915 99963 99990 99934 99917 99910 99982 99917 99915 99979 99906 99909 99978 99937 99991 99904 99971 99940 99909 99939 99996 100000 99932 99979 99921 99923 99953 99925 99928 99944 99944 99949 99907 99916 99905 99987 99945 99901 99942 99925 99922 99971 99960 99924 99919 99982 100000 99974 99976 99921 99901 99977 99997 99921 99947 99992 99948 99930 99997 99995 99945 99906 99972 99931 99967 99950 99975 99943 99949 99989 99975 99917 99967 99991 99945 99939 99901 99942 99978 99982 99942 99976 99962 99940 99990 99999 99980 99958 99986 99921 99990 99956 99915 99950 99948 99919 99908 99903 99998 99971 99920 99902 99945 99913 99959 99947 99971 99968 99921 99937 99930 99916 99920 99964 99950 99964 99910 99925 99958 99939 99994 99948 99979 99904 99995 99918 99991
1000
99953 99950 99962 99924 99938 99911 99932 99977 99978 99949 99971 99961 99922 99963 99927 99926 99905 99995 99967 99936 99910 99986 99997 99905 99937 99909 99951 99960 99928 99965 99916 99989 99955 99948 99930 99980 99965 99990 99975 99925 99952 99923 99939 99984 99966 99999 99968 99968 99920 99963 99979 99972 99929 99934 99941 99909 99964 99938 99950 99910 99939 99988 99954 99990 99946 99999 99997 99910 99970 99953 99927 99979 99918 99907 99918 99922 99994 99956 99920 99922 99978 99919 99950 99922 99970 99921 99990 99923 99907 99959 99952 99983 99946 99989 99974 99975 99932 99935 99969 99967 99960 99979 99951 99986 99968 99965 99922 99905 99994 99983 99975 99947 99934 99968 99910 99935 99936 99908 99973 99925 99931 99954 99947 99917 99949 99976 99953 99987 99956 99963 99903 99921 99940 99905 99981 99994 99939 99935 99918 99976 99977 99919 99929 99936 99957 99986 99944 99965 99992 99911 99956 99997 99907 99947 99977 99995 99902 99916 99904 99966 99975 99928 99944 99954 99902 99990 99916 99980 99906 99991 99921 99991 99915 99926 99977 99943 99986 99916 99984 99922 99929 99998 99940 99946 99919 99932 99904 99981 99995 99930 99905 99980 99984 99978 99914 99929 100000 99948 99956 99983 99925 99977 99969 99922 99905 99913 99949 99990 99909 99948 99919 99957 99931 99992 99925 99976 99992 99975 99934 99983 99904 99926 99969 99933 99992 99936 99926 99922 99981 99981 99968 99974 99925 99983 99912 99917 99938 99923 99907 99988 99987 99903 99915 99970 99907 99942 99979 99960 99961 99912 99965 99994 99932 99904 99912 99921 99914 99928 99908 99989 99950 99913 99922 99955 99914 99995 99955 99909 99999 99946 99921 99953 99924 99912 99993 99974 99992 99915 99974 99960 99903 99989 99907 99917 99907 99915 99918 99905 99943 99951 99940 99935 99973 99990 99988 99922 99971 99945 99986 99941 99927 99996 99953 99993 99966 99941 99993 99963 99915 99936 99978 99974 99905 99952 99993 99936 99954 99968 99967 99976 99946 99944 99986 99974 99942 99914 99971 99937 99988 99999 99978 99969 99927 99906 99973 99948 99972 99931 99903 99975 99963 99949 99931 99961 99996 99922 99935 99983 99921 99958 99978 99922 99999 99949 99926 99972 99972 99973 99944 99958 99902 99931 99953 99901 99926 99939 99947 99987 99903 99993 99962 99901 99985 99990 99973 99977 99947 99990 99901 99934 99946 99974 99973 99927 99927 99979 99928 99972 99907 99981 99945 99907 99952 99918 99920 99985 99976 99905 99912 99945 99905 99945 99932 99937 99984 99946 99975 99911 99974 99921 99907 99917 99931 99988 99935 99975 99989 99922 99907 99930 99952 99936 99983 99934 99927 99975 99971 99990 99994 99904 99940 99918 99994 99941 99920 99935 99961 99962 99983 99977 99902 99919 99953 99901 99972 99928 99920 99943 99926 99901 99965 99987 99966 99995 99934 99958 99990 99928 99950 99990 99984 99930 99936 99998 99997 99941 99986 99920 99975 99906 99936 99925 99930 99988 99927 99973 99984 99981 99915 99974 99985 99945 99989 99925 99906 99901 99974 99988 99909 99966 99949 99947 99945 99925 99970 99945 99950 99979 99941 99967 99942 99965 99945 99930 99903 99943 99929 99997 99948 99984 99978 99940 99959 99957 99914 99910 99919 99987 99979 99934 99901 99956 99915 99932 99901 99958 99983 99912 99934 99925 99915 99932 99975 99948 99924 100000 99936 99969 99915 99921 99967 99933 99967 99977 99979 99979 99930 99985 99977 99941 99997 99970 99958 99904 99978 99998 99904 99916 99950 99918 99968 99987 99954 99915 99941 99923 99915 99939 99962 99953 99956 99901 99905 99911 99940 99985 99925 99953 99939 99978 99981 99907 99972 99963 99943 99983 99953 99943 99931 99913 99981 99975 99985 99983 99956 99932 99905 99941 99967 99952 99948 99929 99910 99914 99919 99923 99955 99993 99946 99963 99935 99926 99991 99980 99920 99981 99932 99909 99935 99949 99986 99979 99919 99995 99992 99963 99935 99911 99954 99947 99961 99965 99910 99959 99916 99975 99992 99929 99973 99960 99942 99967 99956 99979 99990 99981 99953 99988 99978 99933 99910 99907 99996 99970 99908 99922 99906 99987 99992 99997 99937 99937 99979 99944 99937 99983 99933 99988 99901 99913 99958 99945 99980 99959 99927 99975 99990 99954 99990 99977 99976 99916 99944 99925 99949 99927 99928 99993 99986 99985 99979 99977 99961 99930 99970 99912 99929 99947 99903 99997 99977 99978 99970 99966 99908 99904 99960 99921 99928 99994 99913 99970 99963 99954 99955 99955 99994 99986 99922 99942 100000 99927 99997 99987 99926 99935 99986 99925 99960 99997 99988 99930 99916 99949 99942 99943 99950 99941 99915 99913 99967 99954 99909 99989 99918 99914 99913 99965 99907 99963 99908 99971 99961 99918 99964 99943 99925 99916 99911 99904 99917 99957 99997 99927 99971 99941 99904 99954 99908 99979 99937 99923 99995 99973 99993 99985 99929 99937 99940 99936 99950 99969 100000 99907 99989 99905 99953 99977 99977 99957 99901 99927 99925 99953 99963 99909 99958 99991 99952 99945 99919 99934 99988 99972 99929 99985 99922 99906 99965 99903 99970 99995 99917 99901 99948 99978 99946 99973 99984 99930 99927 99965 99940 99912 99955 99983 99996 99911 99944 99923 99992 99923 99973 99994 99980 99927 99977 99936 99985 99929 99965 99927 99928 99950 99996 99911 99902 99905 99975 99978 99997 99961 99946 99969 99952 99998 99952 99916 99929 99913 99965 99953 99955 99960 99994 99950 99983 99931 99906 99903 100000 99928 99914 99903 99922 99921 99962 99975 99947 99974 99921 99948 99948 99938 99963 99952 99993 99993 99906 99995 99978 99911 99942 99980 99977 99956 99920 99999 99976 99950 99908 99945 99960 99977 99971 99920 99940 99944 99987 99920 99903 99903 99946 99950 99980 99981 99937 99956 99918 99902 99949 99933 99975 99946 99962 99929 99962 99911 99966 99944 99927 99956 99904 99947 99990 99975 99973 99917 99926 99968 100000 99966 99991 99907 99982 99989 99919 99918 99980 99939 99989 99955 99919 99918 99972 99904 99998 99979 99913 99954 99917 99927 99920 99967 99905 99981 99980 99990 99999 99960 99940 99919 99993 99919 99965 99926 99940 99909 99940 99962 99937 99953 99929 99986 99971 99906 99937 99991 99989 100000 99972 99976 99976 99994 99990 99989 99916 99906 99991 99982
1000
99970 99930 99994 99943 99945 99909 99914 99905 99972 99925 99906 99971 99976 99936 99965 99986 99927 99992 99958 99986 99927 99978 99973 99933 99980 99929 99927 99901 99968 99908 99983 99912 99985 99975 99948 99991 99932 99985 99962 99910 99943 99926 99995 99915 99988 99946 99927 99915 99923 99913 99971 99953 99969 99925 99930 99945 99983 99958 99965 99999 99986 99988 99952 99935 99948 99946 99981 99936 99954 99918 99933 99979 99956 99904 99937 99981 99961 99999 99909 99993 99939 99908 99999 99969 99995 99943 99913 99960 99909 99907 99930 99923 99917 99973 99994 99970 99912 99940 99927 99992 99940 99906 99955 99943 99960 99922 99914 99934 99976 99969 99908 99905 99996 99955 99948 99920 99943 99918 99968 99927 99929 99944 99924 99961 99937 99913 99940 99935 99968 99984 99933 99989 99942 99963 99951 99962 99946 99953 99956 99984 99968 99910 99989 99965 99958 99972 99909 99912 99916 99963 99905 99952 99919 99911 99908 99986 99983 99909 99988 99910 99917 99984 99998 99902 99939 99925 99919 99928 99979 99937 99948 99993 99905 99906 99918 99987 99964 99979 99921 99928 99903 99941 99933 99945 99936 99914 99991 99944 99982 99921 99937 99969 99906 99914 99940 99991 99903 99989 99986 99930 99970 99921 99991 99964 99976 99959 99928 99910 99962 99974 99914 99996 99990 99941 99968 99909 99911 99906 99963 99997 99919 99928 99954 99922 99920 99918 99925 99956 99931 99967 99915 99987 99935 99990 99903 99985 99965 99995 99919 99975 99913 99919 99930 99928 99921 99939 99990 99945 99949 99974 99937 99924 99977 99967 99909 99972 99922 99986 99943 99917 99947 99999 99972 99914 99939 99904 99985 99988 99915 99991 99927 99916 99984 99986 99930 99981 99967 99998 99979 99915 99901 99979 99941 99914 99993 99994 99937 99919 99920 99972 99928 99903 99901 99940 99987 99958 99985 99922 99961 99985 99994 99918 99988 99967 99952 99953 99995 99958 99988 99908 99951 99949 99992 99917 99987 99901 99966 99924 99973 99995 99927 99905 99901 99925 99935 99907 99994 99960 99918 99914 99967 99973 99999 99998 99906 99922 99904 99902 99919 99979 99909 99939 99990 99902 99989 99995 99907 99971 99920 99922 99922 99960 99970 99920 99970 99907 99953 99968 99959 99993 99997 99986 99927 99922 99981 99944 99921 99943 99969 99950 99919 99972 99978 99991 99948 99998 99904 99987 99981 99987 99940 99948 99993 99907 99982 99990 99991 99921 99914 99946 99919 99962 99919 99982 99913 99954 99989 99991 99905 99954 99986 99992 99927 99917 99901 99949 99909 99921 99958 99907 99909 99925 99970 99977 99956 99991 99938 99959 99904 99951 99907 99991 99943 99966 99959 99919 99984 99937 99930 99993 99997 99905 99903 99957 99959 99938 99981 99953 99960 99919 99978 99907 99975 99945 99944 99978 99952 99995 99995 99910 99937 99930 99910 99968 99901 99901 99970 99953 99918 99917 99968 99995 99907 99981 99977 99981 99951 99908 99907 99999 99923 99905 99941 99912 99946 99915 99993 99971 99925 99970 99912 99933 99998 100000 99998 99936 99930 99963 99943 99944 99938 99923 99996 99965 99910 99963 99943 99972 99919 99978 99969 99938 99953 99954 99990 99986 99908 99956 99902 99904 99951 99961 99962 99986 99915 99991 99901 99937 99938 99972 99982 99991 99991 99996 99998 99922 99917 99962 99978 99909 99903 99980 99911 99975 99905 99938 99954 99997 99999 99931 99921 99904 99974 99909 99924 99901 100000 99906 99979 99908 99997 99921 99968 99999 99939 99923 99984 99911 99906 99918 99965 99977 99986 99994 99936 99974 99905 99993 99932 99952 99905 99984 99990 99996 99938 99955 99990 99983 99917 99998 99948 99936 99951 99988 99920 99944 99928 99940 99925 99964 99955 99903 99933 100000 99978 99944 99976 99950 99911 99951 99932 99996 100000 99975 99908 99955 99991 99902 99993 99976 99977 99965 99922 99935 99972 99927 99971 99905 99924 99963 99950 99968 99913 99918 99921 99905 99966 99939 99920 99908 99948 99945 99975 99913 99906 99976 99935 99978 99913 99982 99976 99992 99950 99989 99998 99966 99972 99913 99928 99971 99973 99953 99914 99932 99993 99994 99910 99961 99957 99962 99919 99976 99913 99997 99957 99991 99997 99972 99988 99921 99952 99991 99956 99918 99915 99961 99942 99988 99962 99955 99908 99934 99976 99952 99998 99920 99909 99958 99987 99903 99977 99948 99946 99901 99996 99901 99980 99993 99998 99962 99978 99924 99923 99958 99928 99947 99907 99989 99909 99975 99988 99923 99970 99989 99986 99950 99976 99952 99914 99972 99920 99913 99936 99912 99904 99957 99998 99976 99995 99983 99922 99925 99910 99950 99980 99905 99997 99939 99912 99925 99980 99960 99929 99923 99982 99973 99969 99950 99984 99935 99924 99924 99950 99905 99960 99979 99953 99933 99979 99938 99955 99935 99959 99988 99979 99920 99937 99954 99942 99965 99932 99937 99995 99963 99932 99950 99989 99926 99978 100000 99944 99966 99991 99996 99928 100000 99995 99922 99914 99912 99907 99936 99962 99991 99922 99924 99942 99974 99984 99988 99951 99966 99952 99974 99920 99959 99915 99936 99946 99928 99917 99933 99911 99964 99935 99942 99951 99957 99934 99930 99967 99964 99978 99981 99924 100000 99975 99918 99914 99975 99903 99987 99925 99986 99980 99927 99981 99945 99924 99905 99982 99930 99942 99955 99963 99902 99976 99972 99918 99941 99962 99970 99983 99914 99928 99912 99960 99913 99930 99907 99936 99940 99920 99932 99904 99977 99937 99940 99998 99909 99912 99982 99904 99953 99925 99960 99936 99944 99938 99964 99977 99992 99973 99990 99926 99974 99957 99903 99962 99960 99987 99902 99942 99909 99921 99929 99938 99994 99997 99965 99914 99990 99964 99985 99929 99960 99958 99983 99962 99938 99941 99990 99917 99981 99984 99918 99989 99915 100000 99954 99903 99902 99993 99963 99959 99977 99963 99916 99990 99966 99949 99970 99902 99986 99998 99964 99912 99953 99912 99908 99931 99991 99976 99920 99970 99957 99995 99963 99955 99958 99963 99931 99995 99910 99918 99966 99905 99961 99939 99928 99993 99992 99905 99940 99988 99946 99903 99902 99958 99902 99917 100000 99956 99932 99937 99988 99943 99940 99958 99911 99901 99918 99913 99928 99960 99990 99977 99964 99960 99901 99939 99965 99961 99977 99989 99933 99999 99945 99999 99939
1000
99906 99915 99980 99969 99915 99909 99915 99924 99952 99954 99973 100000 99994 99929 99925 99939 99996 99991 99941 99991 99996 99957 99956 99924 99950 99965 99913 99927 99949 99945 99942 99984 99980 99945 99964 99941 99975 99993 99969 99990 99990 99926 99927 99977 99998 99913 99905 99918 99979 99929 99964 99965 99943 99976 99986 99959 99955 99972 99940 99909 99978 99963 99924 99975 99973 99912 99915 99987 99929 99913 99929 99909 99928 99961 99994 99906 99934 99914 99959 99953 99924 99963 99949 99977 99958 99999 99957 99964 99984 99917 99948 99984 99954 99938 99901 99946 99992 99976 99995 99991 99964 99917 99989 99902 99943 99931 99993 99928 99982 99934 99997 99990 99960 99986 99951 99903 99923 99949 99997 99990 99954 99961 99936 99998 99907 99963 99901 99928 99918 99932 99986 99985 99961 99908 99982 99955 99922 99979 99996 99933 99948 99927 99929 99978 99954 99934 99943 99968 99982 99944 99937 99921 99956 100000 99951 99985 99918 99990 99948 99949 99974 99954 99986 99950 99923 99979 99937 99914 99929 99958 99962 99991 99967 99969 99996 99962 99986 99910 99986 99970 99969 99917 99979 99969 99927 99905 99927 99983 99905 99955 99937 99901 99961 99979 99913 99976 99915 99978 99952 99926 99973 99955 99901 99985 99928 99994 99946 99945 99977 99995 99918 99995 99979 99963 99918 99910 99978 99917 99914 99919 99935 99985 99998 99973 99954 99958 99965 99937 99928 99972 99996 99999 99934 100000 99935 99911 99917 99956 99992 99999 99958 99937 99968 99970 99965 99928 99989 99989 99962 99916 99982 99962 99909 99961 99962 99915 99937 99909 99995 99984 99946 99922 99901 99905 99970 99923 99946 99981 99946 99996 99944 99924 99902 99992 99912 99971 99974 99949 99994 99905 99974 99921 99913 99929 99983 99955 99956 99945 99943 99921 99907 99985 99978 99908 99971 99912 99984 99929 99924 99984 99950 99913 99987 99953 99992 99951 99978 99922 99911 99914 99935 99994 99990 99921 99949 99917 99939 99958 99982 99942 99971 99957 99921 99953 99960 99930 99974 99989 99953 99929 99918 99959 99993 99929 99969 99976 99952 99947 99914 99928 99942 99970 99950 99920 99923 99980 99940 99905 99955 99951 99938 99914 99938 99986 99909 99914 99986 99911 99950 99963 99964 99936 99956 99921 99996 99913 99906 99955 99919 99983 99916 99935 99959 99954 99909 99911 99933 99997 99995 99948 99999 99902 99926 99902 99931 99948 99927 99942 99979 100000 99967 99926 99978 99906 99923 99937 99943 99968 99949 99909 99937 99936 99932 99945 99977 99986 99986 99960 99919 99981 99970 99953 99930 99970 99912 99909 99951 99987 99947 99924 99916 99960 99901 99970 99901 99962 99981 99916 99972 99976 99920 99991 99993 99986 99962 99997 99908 99946 99951 99986 99957 99940 99905 99937 99973 99968 99969 99966 99905 99918 99997 99960 99939 99917 99923 99947 99917 99902 99915 99919 99986 99946 99902 99947 99915 99921 99922 99951 99921 99933 99981 99909 99935 99994 99960 99966 99970 99964 99997 99907 99977 99966 99916 99998 99980 99913 99979 99910 99980 99995 99925 99915 99942 99906 99918 99959 99976 99928 99947 99912 99911 99903 99952 99977 99983 99994 99979 99982 99964 99982 99904 99924 99996 99922 99966 99967 99930 99916 99940 99901 99993 99916 99998 99959 99962 99939 99990 99933 99959 99940 99991 99930 99999 99934 99972 99970 99902 99937 99922 99915 99953 99965 99994 99939 99998 99988 99926 99906 99941 99948 99953 99902 99998 99911 99936 99947 99990 99954 99973 99943 99920 99925 99989 99903 100000 99992 99953 99929 99910 99918 99933 99968 99993 99982 99975 99941 99994 99966 99923 99938 99958 99951 99928 99920 99979 99997 99994 99991 99997 99911 99926 99924 99929 99922 99928 99942 99954 99930 99939 99928 99962 99978 99911 99994 99904 99988 99987 99983 99972 99932 99971 99966 99948 99957 99943 99924 100000 99998 99976 99987 99979 99993 99906 99945 99959 99944 99982 99907 99994 99992 99978 99969 99959 99925 99902 99991 99964 99928 99974 99944 99933 99904 99968 99935 99976 99988 99947 99916 99998 99909 99973 99972 99929 99905 99942 99964 99932 99907 99973 99971 99980 99941 99950 99951 99977 99907 99905 99941 99938 99902 99912 99936 99948 99964 99995 99942 99929 99918 99989 99962 99953 99931 99959 99933 99994 99975 99992 99911 99975 99902 99942 99948 99995 99966 99935 99907 99998 99943 99935 99902 99992 99962 99945 99968 99901 99973 99953 99964 99956 99979 99947 99989 99956 99968 99925 99969 99983 99918 99917 99909 99961 99922 99949 99976 99951 99974 99984 99927 99921 99958 99962 99949 99981 99987 99952 99910 99953 99994 99960 99956 99932 99957 99906 99957 99971 99999 99946 99995 99931 99971 99949 99978 99901 99967 99971 99998 99985 99963 99915 99937 99979 99948 100000 99967 99918 99974 99947 100000 99904 99928 99949 99954 99921 99926 99918 99986 99907 99905 99951 99936 99999 99962 99916 99902 99956 99908 99998 99906 99960 99951 99910 99955 99922 99916 99923 99989 99979 99911 99977 99901 99933 99919 99908 99974 99952 99983 99967 99964 99983 99910 99953 99901 99906 99971 99918 99962 99921 99923 99979 99976 99933 99946 99959 99935 99938 99936 99981 100000 99926 99905 99957 99945 99928 99942 99973 99912 99908 99947 99941 99940 99960 99937 99910 99943 100000 99965 99987 99968 99909 99925 99942 99993 99983 99946 99944 99925 99958 99985 99947 99923 99957 99989 99936 99988 99918 99919 99968 99913 99970 99992 99960 99925 99941 99919 99971 99997 99986 99973 99955 99962 99935 99937 99967 99924 99954 99965 99991 99931 99990 99982 99977 99933 99920 99947 99967 99922 99910 99903 99997 100000 99973 99912 99944 99963 99971 99960 99936 99943 99995 99906 99958 99915 99927 99949 99986 99948 99979 99979 99918 99967 99987 99917 99911 99953 99962 99954 100000 99968 99953 99957 99984 99977 99950 99991 99953 99994 99905 99935 99917 99977 99984 99902 99932 99995 99990 99926 99983 99995 99985 99982 99918 99967 99940 99951 99973 99984 99920 99907 99988 99973 99938 99947 99937 99960 99988 99902 99906 99954 99943 99958 99918 99940 99972 99983 99913 99935 99903 99972 99921 99937 99957 99924 99947 99969 99954 99915 99939 99940 99988 99990 99951 99985 99965 99946 99915 99913 99904 99941 99965 99912
1000
99958 99946 99987 99986 99968 99993 99904 99929 99955 99958 99990 99928 99942 99978 99966 99904 99940 99982 99901 99983 99993 99911 99946 99948 99947 99998 99996 99949 99941 99956 99988 99962 99901 99994 99928 99985 99975 99969 99979 99903 99945 99901 99989 99938 99977 99903 99965 99901 99986 99964 99939 99923 99981 99997 99959 99970 99904 99950 99975 99958 99963 99986 99969 99934 99965 99928 99993 99952 99985 99967 99976 99912 99914 99916 99905 99914 99993 99916 99941 99918 99957 99909 99981 99915 99960 99933 99983 99920 99995 99959 99995 99946 99935 99924 99902 99951 99985 99985 99986 99983 99923 99931 99905 99944 99945 99997 99944 99915 99915 99989 99954 99913 99961 99936 99971 99928 99966 99922 99974 99901 99928 99949 99922 99964 99940 99918 99985 99902 99906 99937 99963 99955 99969 99961 99972 99980 99998 99902 99992 99988 99990 99914 99967 99905 99944 99938 99976 99944 99925 99961 99959 99976 99984 99951 99934 99977 99927 99907 99944 99969 99983 99963 99931 99954 99961 99912 99954 99966 99942 99968 99959 99950 99994 99938 99946 99942 99969 99947 99910 99993 99990 99934 99964 99908 99918 99970 100000 99963 99999 99948 99981 99970 99913 99912 99912 99986 99966 99928 99964 99980 99957 99998 99967 99907 99964 99998 99954 99972 99969 99966 99972 99985 99939 99909 99952 99954 99966 99914 99901 99916 99988 99957 99926 99948 99935 99908 99916 99934 99909 99975 99976 99929 99998 99973 99993 99905 99927 99953 99991 99940 99923 99936 99981 99911 99980 99913 99915 99903 99969 99962 99971 99974 99919 99970 99912 99979 99965 99978 99969 99994 99976 99939 99971 99981 99993 99973 99961 99910 99936 99985 99924 99984 99984 99969 99903 99972 99907 99963 99952 99908 99915 99967 99963 99992 99908 99978 99907 99935 99996 99987 99913 99942 99911 99965 99997 99972 99950 99921 99983 99961 99938 99928 99955 99942 99950 99920 99992 99921 99947 99995 99961 99916 99995 99921 99913 99999 99930 99926 99947 99984 99995 99907 99946 99971 99949 99948 99902 99999 99919 99942 99987 99919 99906 99938 99986 99981 99925 99910 99985 99987 99981 100000 99972 99975 99949 99952 99941 99944 99989 99917 100000 99927 99907 99981 99978 99984 99955 99909 99934 99956 99925 99904 99921 99982 99903 99965 99955 99933 99960 99935 99902 99981 99920 99927 99987 99925 99990 99959 99919 99988 99914 99976 99906 99927 99983 99990 99906 99964 99983 99992 99945 99901 99938 99943 99913 99904 99989 99907 99964 99959 99943 99930 99952 99994 99997 99944 99904 99943 99941 99919 99935 99901 99956 99979 99969 99908 99955 99954 99978 99910 99916 99957 99951 99921 99966 99966 99947 99948 99981 99921 99954 99949 99911 99936 99921 99965 99942 99942 99992 99927 99967 99907 99933 99941 99964 99930 99960 99994 99928 100000 99962 99967 99959 99991 99972 99936 99931 99922 99919 99922 99923 99986 99998 99993 99907 99961 99954 99911 99975 99902 99956 99915 99943 99909 99901 99940 99945 99916 99957 99973 99950 99958 99906 99924 99983 99967 99927 99927 99996 99930 99949 99954 99981 99935 99970 99910 99916 99957 99907 99998 99943 99992 99998 99902 99953 99978 99914 99944 99963 99982 99931 99962 99944 99961 99910 99990 99977 99949 99938 99972 99998 99948 99905 99912 99922 99924 99979 99980 99901 99911 99992 99936 99918 99968 99923 99948 99926 99909 99970 99950 99911 99928 99925 99940 99910 99920 99962 99948 99963 99952 99959 99981 99956 99906 99902 99949 99963 99996 99969 99915 99934 99984 99901 99951 99933 99941 99971 99978 99930 100000 99944 99931 99941 99941 99953 99951 99961 99981 99998 99930 99985 99985 99916 99993 99991 99972 99982 99928 99922 99984 99916 99928 99928 99975 99981 99918 99911 99980 99914 99910 99911 99924 99931 99910 99928 99966 99921 99971 99912 99993 99938 99948 99982 99908 99963 99976 99905 99920 99963 99929 99903 99976 100000 99954 99975 99922 99962 99986 99973 99972 99928 99966 99992 99989 99981 99987 99976 99935 99979 99936 99960 99948 99953 99930 99982 99904 99994 99930 99942 99996 99951 99976 99941 99916 99933 99964 99974 99999 99991 99989 99926 99930 99989 99925 99902 99942 99920 99946 99981 99999 99905 99914 99976 99973 99901 99981 99978 99946 99935 99952 99985 99980 99936 99909 99992 99967 99963 99993 99901 99986 99999 99973 99906 99986 99972 99931 99984 99972 99902 99980 99933 99971 99980 99938 99940 99969 99989 99920 99917 99994 99911 99969 99998 99934 99959 99945 99945 99982 99969 99934 99973 99940 99904 99964 99946 99928 99923 99960 99987 99903 99989 99999 99945 99947 99989 99903 99909 99976 99908 99914 99976 99963 99955 99969 99954 99980 99981 99951 99908 99905 99905 99916 99953 99949 99972 99905 99998 99931 99921 99985 99937 99931 99934 99993 99991 99946 99978 99965 99983 99969 99968 99978 99990 99990 99925 99908 99996 99955 99940 99906 99919 99963 99918 99996 99909 99913 99921 99913 99976 99996 99977 99940 99902 99959 99905 99997 99939 99909 99968 99916 100000 99933 99963 99969 99984 99903 99954 99934 99985 99994 99901 99937 99908 99945 99927 99961 99958 99964 99921 99921 99923 99975 99909 99923 99929 99928 99922 99927 99948 99968 99975 99973 99983 99988 99970 99996 99981 99982 99938 99963 99952 99942 99940 99981 99931 99991 99986 99963 99988 99977 99926 99946 99936 99975 99995 99933 99902 99949 99989 99948 99970 99907 99987 99986 99989 99993 99954 99948 99957 99962 99945 99940 99938 99915 99921 99927 99903 99996 99945 99914 99930 99964 99938 99947 99978 99997 99953 99927 99954 99975 99994 99902 99950 99965 99924 99901 99924 99981 99993 99956 99921 99936 99907 99972 99930 99965 99992 99976 99965 99945 99930 99926 99924 99911 99950 99931 99962 99993 99901 99927 99956 99994 99977 99979 99991 99971 99974 99961 99932 99956 99952 99904 99904 99951 99959 99995 99988 99951 99949 99907 99984 99946 99959 99908 99991 99904 99966 99989 99938 99934 99956 99923 99993 99970 99994 99918 99926 99944 99928 99938 99904 99958 99979 99952 99963 99908 99971 99913 99981 99938 99976 99980 99920 99958 99957 99931 99922 99940 99946 99918 99974 99953 99907 99961 99988 99934 99953 99967 99910 99990 99908 99904 99968 99902 99910 99941 99981 99967 99946 99991
1000
99924 99929 99972 99935 99994 99966 99916 99963 99954 99986 99930 99903 99933 99902 99904 99991 99941 99959 99982 99959 99991 99935 99909 99960 99901 99973 99929 99993 99935 99904 99920 99923 99906 99997 99923 99997 99917 99942 99961 99904 99966 99911 99914 99905 99939 99984 99904 99989 99997 99988 99988 99936 99978 99963 99918 99933 99987 99962 99936 99978 99928 99954 99932 99935 99958 99922 99932 99928 99926 99913 99918 99982 99979 99995 99906 99967 99941 99965 99995 99961 99944 99939 99901 99992 99906 99980 99901 99987 99916 99966 99919 99911 99988 99974 99924 99950 99921 99992 99918 99982 99920 99929 99948 99990 99924 99918 99970 99909 99946 99958 99969 99913 99908 99930 99967 99930 99936 99944 99916 99910 99927 99953 99914 99952 99936 99908 99934 99920 99978 99926 99919 99982 99955 99960 99978 99982 99909 99935 99917 99967 99923 99906 99950 99911 99964 99921 99948 99970 99988 99971 99961 99926 99929 99963 99912 99914 99988 99923 99971 99929 99957 99989 99989 99940 99948 99966 99906 99948 99983 99939 99981 99994 99931 99967 99930 99989 99957 99978 99958 99908 99940 99999 99930 99983 99912 99907 99951 99951 99946 99908 99948 99922 99927 99981 99938 99945 99975 99928 99931 99967 99937 99926 99909 99949 99922 99926 99969 99906 99946 99971 99999 99925 99930 99986 99956 99966 99972 99902 99990 99933 99981 99939 99971 99942 100000 99974 99920 99963 99903 99950 99949 99955 99976 99999 99932 99975 99945 99919 99994 99955 99964 99972 99949 99979 99926 99981 99904 99986 99948 99972 99968 99975 99982 99984 99921 99996 99962 99979 99912 99912 99960 99924 99992 99989 99975 99935 99936 99998 99936 99941 99935 99990 99953 99999 99913 99944 99915 99919 99908 99983 99956 99908 99979 99977 99936 99926 99942 99923 99948 99912 99974 99987 99967 99997 99995 99908 99923 99946 99955 99954 99925 99905 99923 99997 99901 99902 99907 99971 99949 99957 99901 99997 99957 99911 99901 99947 99984 99978 99951 99988 99927 99963 99951 99964 99971 99970 99960 99915 99915 99983 99911 99925 99907 99983 99953 99959 99998 99938 99935 99960 99937 99911 99919 99997 99982 99953 99995 99942 99964 99935 99926 99956 99985 99990 99969 99999 99976 99903 99989 99980 99991 99971 99970 99977 99959 99966 99959 99920 99919 99902 99985 99992 99983 99980 99966 99981 99912 99909 99906 99969 99908 99986 99983 99920 99946 99958 99909 99965 99915 99939 99952 99999 99968 99938 99921 99920 99996 99935 99971 99992 99910 99931 99961 99925 99945 99958 99978 99915 99930 99928 99932 99907 99934 99939 99908 99907 99977 99938 99967 99940 99980 99947 99987 99934 99901 99987 99972 99944 99983 99926 99926 99979 99991 99997 99987 99901 99914 99987 99927 99922 99969 99930 99954 99959 99929 99990 99952 99969 99958 99940 99990 99994 99954 99919 99999 99942 99927 99956 99979 99957 99982 99930 99993 99986 99998 99912 99935 99907 99935 99967 99952 99926 99932 99907 99904 99966 99994 99958 99931 99926 99974 99977 99948 99966 99913 99930 99997 99912 99953 99954 99950 99973 99981 99960 99906 99944 99905 99991 99997 99975 99914 99991 99995 99916 99967 99990 99966 99989 99936 99916 99901 99958 99957 99968 99956 99916 99994 99949 99919 99963 99936 99968 99909 99925 99927 99952 99902 99985 99929 99923 99949 99921 99919 99967 99931 99938 99967 99980 99940 99965 99976 99927 99949 99946 99909 99971 99982 99981 99992 99932 99942 99943 99967 99984 99968 99926 99924 99961 99921 99937 99996 99904 99950 99974 99973 99931 99967 99910 99963 99952 99914 99945 99904 99909 99929 99965 99916 99951 99977 99911 99996 99955 99910 99933 99955 99931 99987 99935 99973 99933 99967 99920 99945 99997 99946 99973 99928 99934 99949 99907 100000 99919 99988 99997 99996 99936 99999 99919 99966 99908 99947 99972 99953 99949 99999 99971 99911 99904 99978 99988 99965 99901 99948 99927 99953 99907 99999 99905 99961 99989 99987 99937 99997 99933 99917 99997 99923 99932 99917 99912 99962 99981 99910 99943 99904 99971 99921 99967 99927 99945 99937 99973 99985 99956 99972 99905 99944 99978 99991 99909 99943 99928 99995 99972 99947 99950 99907 99973 99917 99919 99973 99976 99945 99951 99976 99980 99980 99996 99956 99988 99936 99960 99979 99991 99940 99972 99915 99970 99980 99957 99948 99930 99935 99970 99951 99945 99957 99997 99981 99998 99935 99999 99961 99908 99934 99934 99963 99992 99973 99921 99952 99902 99913 99997 99902 99985 99970 99986 99953 99966 99903 99997 99924 99965 99992 99992 99904 99922 99972 99943 99946 99991 99924 99933 99907 99934 99993 99985 99949 99993 99972 99970 99956 99905 99911 99910 99989 99982 99936 99950 99930 99901 99997 99958 99949 99991 99931 99958 99971 99965 99982 99928 99928 99951 99961 99968 99908 99912 99959 99901 99924 99953 99916 99947 99918 99925 99957 99957 99939 99956 99926 99907 99993 99915 99921 99967 99908 99995 99923 99920 99966 99965 99954 99959 99901 99961 99981 99945 99992 99929 99979 99946 99965 99983 99914 99919 99957 99951 99956 99966 99974 99963 99954 99958 99920 99945 99975 99997 99937 99981 99904 99953 99906 99910 99930 99921 99927 99910 99977 99988 99923 99934 99978 99992 100000 99943 99925 99935 99920 99970 99919 99943 99992 99965 99963 99987 99993 99986 99972 99952 99920 99997 99999 99954 99947 99989 99926 99902 99984 99943 99904 99944 99965 99909 99919 99950 99973 99905 99974 99907 99997 99934 99970 99958 99950 99980 99950 99937 99962 99902 99968 99980 99997 99907 99927 99974 99905 99948 99971 99961 99933 99945 99906 99919 99986 99964 99914 99933 99948 99990 99908 99926 99906 99923 99974 99991 99952 99934 99942 99905 99973 99921 99990 99964 99988 99956 99901 99954 99968 99901 99968 99963 99991 99983 99956 99935 99950 99974 99912 99996 99937 99965 99935 99913 99937 99982 99906 99928 99955 99901 99924 99979 99948 99964 99946 99961 99965 99999 99956 99990 99960 99991 99997 99912 99920 99941 99921 99940 99961 99943 99977 99932 99908 99941 99956 99908 99976 99985 99951 99955 99929 99937 99974 99930 99901 99949 99916 99966 99988 99908 99957 99966 99968 99958 99979 99916 99969 99943 99990 99935 99919 99907 99944 99937 99941 99916 99998 99938 99948 99906
1000
99969 99937 99967 99908 99964 99923 99921 99930 99929 99944 99929 99931 99927 99953 99950 99971 99946 99922 99906 99902 99946 99980 99927 99930 99925 99915 99936 99962 99982 99921 99945 99944 99994 99937 99913 99963 99989 99978 99960 99986 99917 99971 99948 99968 99983 99980 99965 99932 99973 99983 99947 99968 99902 99951 99959 99909 99977 99973 99912 99933 99983 99994 99991 99999 99940 99997 99991 99999 99905 99998 99974 99925 99923 99987 99988 99996 99964 99963 99972 99903 99908 99990 99996 99947 99957 99951 99918 99903 99999 99924 99939 99963 99942 99920 99946 99999 99995 99990 99913 99955 99929 99980 99919 99924 99967 99975 99979 99973 99906 99973 99997 99979 99912 99972 99905 99986 99907 99901 99911 99964 99963 99920 99936 99934 99922 99945 99938 99973 99922 99967 99974 99923 99968 99908 99951 99985 99914 99924 99932 99937 99902 99939 99902 99952 99988 99965 99945 99981 99941 99981 99912 99948 99991 99984 99906 99976 99948 99910 99995 99971 99997 99982 99988 99971 99991 99922 99962 99978 99999 99994 99942 99939 99907 99941 99917 99974 99981 99941 99938 99941 99939 99990 99963 99971 99904 99913 99974 99997 99967 99906 99981 99919 99969 99928 99918 99948 99989 99913 99912 99966 99939 99980 99958 99980 99966 99982 99904 99998 99910 99911 99991 99956 99908 99917 99973 99978 99940 99907 99913 99983 99923 99983 99992 99996 99929 99901 99947 99917 99950 99934 99925 99909 99957 99987 99913 99902 99918 99991 99928 99938 99907 99960 99927 99996 99912 99938 99987 99947 99946 99969 99945 99972 99917 99975 99928 99951 99946 99972 99941 99953 99919 99921 99965 99935 99954 99923 99989 99967 99960 99980 99922 99972 99913 99944 99988 99976 99979 99952 99983 99916 99975 99980 99979 99978 99944 99974 99953 99958 99999 99982 99982 99982 99936 99933 99959 99965 99937 99904 99987 99945 99983 99984 99952 99911 99976 99990 100000 99960 99927 99949 99906 99924 99990 99956 99944 99931 99957 99929 99934 99927 99909 99911 99908 99940 99963 99987 99937 99950 99994 99945 99959 99990 99971 99996 99951 99992 99986 99963 99941 99992 99997 99934 99936 99972 99968 99916 99982 99942 99971 99976 99909 99993 99903 99910 99901 99909 99927 99918 99998 99973 99918 99970 99910 99970 99933 99964 99923 99917 99914 99935 99905 99997 99995 99942 99957 99922 99988 99990 99954 100000 99923 99903 99976 99924 99989 99904 99903 99923 99941 99988 99973 99980 99981 99913 99990 99963 99972 99920 99936 99952 99969 99981 99937 99978 99985 99991 99917 99936 99911 99907 99908 99907 99912 99925 99977 99952 99916 99989 99964 99988 99984 99975 99927 99947 99961 99904 99940 99995 99949 99923 99930 99927 99905 99918 99969 99950 99985 99990 99964 99973 99904 99938 99940 99981 99962 99943 99978 99937 99908 99932 99993 99966 99921 99916 99929 99980 99985 99984 99947 99940 99919 99918 99941 99968 99918 99966 99982 99916 99982 99935 99986 99985 99979 99993 99966 99985 99926 99913 99988 99972 99999 99939 99978 99961 99950 99934 99981 99949 99914 99933 99953 99920 99927 99972 99908 99966 99979 99917 99974 99917 99914 99977 99966 99924 99989 99953 99949 99963 99980 99915 99980 99943 100000 99987 99963 99923 99923 99942 99984 99921 99926 99998 99985 99934 99948 99975 99973 99906 99904 99966 99930 99978 99913 99993 99958 99974 99929 99902 99943 99939 99990 99912 99928 99904 99928 99927 99904 99917 99955 99944 99911 99992 99937 99936 99915 99931 99946 99905 99979 99906 99950 99950 99982 99940 99975 99942 99985 99980 99908 99999 99915 99985 99923 99929 99973 99903 99949 99981 99945 99988 99950 99995 99964 99922 99942 99906 99938 99937 99982 99926 99965 99980 99953 99976 99950 99918 99985 99978 99998 99948 99905 99941 99949 99918 99996 99909 99927 99918 99999 99974 99914 99963 99909 99940 99952 99903 99977 99942 99932 99994 99972 99996 99977 99971 99951 99993 99937 99980 99955 99939 99991 99920 99913 99963 99984 99969 99928 99985 99966 99926 99925 99974 99991 99914 99923 99979 99979 99924 99955 99982 99960 99957 99959 99957 99993 99987 99935 99949 99965 99938 99956 99953 99986 99932 99963 99971 99906 99918 99988 99945 99902 100000 99951 99916 99935 99925 99941 99904 99921 99931 99963 99934 99901 99994 99915 99973 99959 99932 99962 99936 99973 99984 99952 99970 99909 99914 99967 99943 99921 99921 99910 99965 99915 99907 99946 99977 99932 99997 99942 99922 99953 99910 99934 99980 99952 99921 99901 99902 99921 99975 99906 99981 99980 99991 99932 99996 99986 99931 99946 99932 99986 99918 99921 99908 99985 99983 99950 99972 99977 99909 99962 99902 99953 99904 99907 99906 99998 99967 99940 99914 99960 99947 99947 99953 99964 99945 99979 99923 99910 99944 99992 99925 99942 99962 99906 99963 99927 99956 99981 99919 99921 99920 99962 99995 99932 99990 99967 99904 99969 99906 99912 99978 99925 99943 99940 99956 99916 99980 99970 99969 99977 99908 99944 99951 99947 99984 99909 99937 99959 99955 99901 99944 99998 99972 99966 99983 99902 99902 99905 99972 99950 99928 99994 99945 99966 99921 99953 99933 99911 99944 99904 99936 99984 99911 99950 99942 99978 99963 100000 99996 99996 99934 99982 99943 99990 99917 99952 99960 99974 99946 99989 99976 99978 99936 99950 99988 99968 99905 99927 99969 99910 99927 99978 99985 99925 99901 99998 99969 99995 99994 99942 99990 99957 99915 99935 99986 99971 99989 99931 99914 99966 99953 100000 99961 99903 99914 99907 99907 99915 99913 99913 99984 99958 99906 99975 99995 99901 99963 99958 99977 99978 99982 99924 99927 99928 99917 99917 99979 99991 99970 99932 99955 99924 99919 99958 99902 99998 99991 99949 99985 99995 99927 99972 99905 99917 99966 99911 99904 99976 99972 99935 99946 99987 99980 99996 99937 99927 99952 99926 99967 99923 99950 99986 99945 99998 99904 99925 99952 99983 99941 99925 99996 99928 99925 99939 99929 100000 99910 99923 99969 99917 99935 99983 99932 99938 99989 99998 99938 99911 99933 99937 99901 99923 99975 99906 99904 99906 99928 99976 99935 99998 99958 99934 99970 99934 99921 99931 99928 99907 99986 99978 99973 99994 99958 99930 99958 99963 99988 99997 99934 99937 99934 99936 99938 99963 99997 99906 99974 99965 99916
1000
99924 99911 99966 99945 99977 99987 99972 99919 99999 99942 99986 99986 99965 99982 99974 99945 99942 99957 99910 99905 99953 99991 99991 99993 99947 99906 99903 99918 99958 99917 99964 99947 99995 99947 99997 99918 99909 99924 99964 99921 99975 99986 99969 99987 99903 99953 99993 99922 99938 99996 99979 99948 99987 99923 99934 99945 99906 99936 99983 99919 99957 99986 99921 99969 99925 99916 99982 99910 99946 99941 99937 99928 99936 99913 99976 99943 99933 99934 99990 99923 99935 99953 99989 99938 99910 99935 99922 99922 99995 99938 99999 99929 99959 99952 99957 99926 99989 99994 99965 99963 99929 99922 99914 99905 99997 99978 99975 99924 99958 99992 99903 99970 99936 99938 99942 99941 99927 99922 99951 99988 99999 99950 99959 99991 99913 99912 99964 99926 99975 99996 99973 99935 99926 99902 99957 99947 99951 99947 99986 99945 99974 99948 99907 99921 99978 99935 99925 99975 99901 99901 99981 100000 99952 99956 99927 99993 99994 99982 99930 99906 99944 99911 99988 99933 99931 99910 99928 99942 99901 99953 99945 99934 99902 99982 99973 99927 99915 99906 99941 99931 99924 99940 99940 99949 99926 99977 99915 99903 99903 99902 99947 99933 99935 99999 99936 99941 99999 99994 99921 99946 99992 99903 99976 99936 99990 99993 99978 99973 99971 99941 99948 99921 99977 99935 99924 99919 99935 99973 99954 99906 99967 99999 99907 99939 99997 99923 99967 99923 99939 99925 99934 99944 99911 99975 99950 99937 99909 99970 99999 99969 99917 99944 99984 99997 99972 99933 99997 99962 99910 99908 99926 99997 99938 99990 99937 99952 99985 99920 99979 99927 99993 99996 99932 99983 99954 99954 99993 99975 99959 99989 99910 99961 99997 99953 99974 99932 99908 99903 99991 99990 99948 99917 99998 99951 99997 99978 99931 99964 99968 99966 99921 99910 99957 99987 99979 99942 99930 99928 99911 99901 99933 99917 99960 99988 99932 99978 99927 99905 99913 99905 99905 99947 99964 99977 99985 99962 99948 99957 99920 99996 99921 99940 99929 99911 99990 99934 99976 99964 99955 99924 99966 99911 99950 99907 99925 99986 99921 99904 99901 99980 99908 99918 99941 99974 99975 99932 99957 99930 99921 99909 99931 99934 99996 99927 99956 99918 99941 99996 99957 99986 99952 99907 100000 99913 99950 99903 99921 99923 99937 99950 99909 99965 99972 99979 99966 99906 99947 99969 100000 99973 99975 99938 99930 99960 99954 99987 100000 99995 99984 99918 99991 99977 99989 99985 99943 99936 99942 99969 99996 99932 99995 99977 99911 99952 99945 99943 99915 99947 99952 99945 99951 99989 99959 99902 99915 99953 99966 99948 99986 99991 99926 99935 99946 99938 99979 99997 99905 99979 99986 99924 99998 99903 99956 99985 99987 99910 99992 99960 99994 99925 99905 99988 99930 99920 99916 99947 99920 99957 99981 99977 99950 99996 99993 99940 99962 99964 99973 99929 99951 99961 99937 99909 99911 99930 99919 99910 99969 99989 99905 99928 99905 99936 99962 99934 99978 99960 99979 99945 99943 99945 99918 99947 99916 99920 99937 99909 99942 99915 99935 99962 99929 99948 99943 99923 99919 100000 99996 99959 99969 99919 99967 99972 99953 99905 99928 99954 99985 99945 99946 99986 99922 99951 99946 99969 99923 99982 99974 99978 99960 99947 99970 99927 99971 99984 99981 99984 99942 99933 99940 99917 99955 99911 99922 99903 99982 99987 99910 99993 99924 99993 99969 99948 99959 99977 99972 99928 99965 99950 99977 99902 99923 99980 99994 99918 99961 99927 99982 99998 99931 99942 99982 99931 99910 99989 99939 99954 99997 99966 99961 99934 99987 99937 99995 99936 99923 99986 99913 99980 99949 99904 99946 99926 99907 99999 99962 99972 99967 99915 99906 99961 99944 99905 99927 99998 99968 99958 99945 99981 99940 99958 99912 99966 99986 99922 99996 99969 99986 99938 99964 99917 99903 99973 99904 99982 99951 99982 99910 99928 99973 99967 99974 99958 99968 100000 99990 99910 99984 99968 99965 99927 99988 99975 99931 99949 99981 99939 99973 99996 99956 99926 99993 99938 99902 99964 99903 99925 99937 99975 99947 99936 99983 99915 99998 99961 99990 99966 99996 99939 99925 99985 99978 99926 99985 99994 99903 99915 99983 99960 99949 99949 99937 100000 99981 99948 99980 99932 99920 99932 99971 99985 99924 99909 99917 99971 99913 99934 99972 99903 99912 99956 99913 99952 99957 99931 99943 99985 99984 99935 99958 99905 99977 99984 99973 99914 99915 99923 99979 99911 99958 99903 99971 99917 99938 99942 99914 99995 99951 99925 99936 99980 99946 99906 99954 99929 99969 99921 99942 99954 99905 99918 99917 99975 99964 99912 99904 99983 99996 99910 99933 99953 99914 99957 99979 99937 99924 99993 99932 99960 99937 99905 99943 99991 99987 99909 99906 99989 99938 99990 99961 100000 99942 99912 99959 99913 99914 99966 99942 99983 99927 99930 99956 99916 99943 99903 99912 99947 99966 99931 99978 99984 99950 99934 99922 99930 99995 99985 99907 99982 99985 99927 99918 99952 99916 99968 99902 99946 99992 99965 99930 99990 99961 99975 99981 99978 99926 99941 99918 99938 99917 99928 99907 99969 99903 99998 99963 99988 99940 99929 99950 99974 99953 99908 99960 99904 99986 99947 99944 99916 99950 99923 99914 99945 99989 99908 99993 99994 99970 99986 99982 99970 99912 99927 99933 99995 99927 99963 99999 99985 99941 99941 99979 99912 99979 99928 99971 99946 99956 99977 99907 99943 99971 99970 99909 99979 99979 99931 99994 100000 99975 99984 99986 99999 99960 99977 99946 99920 99951 99926 99994 99905 99983 99959 99954 99956 99994 99940 99970 99964 99907 99993 99989 99993 99927 99990 99958 99959 99912 99985 99969 99980 99902 99928 99915 99977 99977 99902 99959 99985 99930 99998 99944 99961 100000 99925 99988 99910 99919 99920 99943 99912 99995 99972 99948 99980 99987 99929 99915 99984 99907 99949 99990 99962 99935 99905 99925 99921 99957 99993 99969 99947 99940 99916 99949 99931 99936 99956 99907 99931 99969 99995 99908 99902 99951 99922 99918 99930 99974 99917 99926 99975 99961 99941 99977 99959 99952 99921 100000 99942 99938 99948 99922 99905 99990 99908 99977 99957 99942 99971 99928 99981 99920 99950 99922 99980 99983 99930 99924 99953 99940 99970 99976 99925 99981 99918 99938 99958 99960 99973 99931 99984
1000
99932 99904 99915 99939 99943 99918 99928 99910 99910 99964 99982 99978 99905 99925 99974 99952 99976 99985 99906 99905 99966 99934 99950 99987 99948 99939 99929 99999 99952 99945 99940 99919 99962 99904 99964 99945 99924 99981 99969 99990 99913 99996 99951 99913 99952 99915 99986 99924 99989 99947 99988 99916 99988 99935 99902 99944 99921 99942 99957 99930 99954 99940 99918 99919 99924 99994 99937 99932 99916 99922 99974 99966 99963 99974 99902 99963 99911 99937 99983 99966 99959 99952 99946 99971 99969 99926 99917 99908 99901 99961 99916 99983 99982 99955 99989 99949 99927 99927 99918 99986 99964 99921 99946 99928 99982 99936 99987 99946 99997 99931 99989 99941 99965 99967 99940 99931 99965 99946 99951 99991 99931 99908 99917 99903 99975 99973 99912 99907 99923 99926 99975 99977 99935 99977 99988 99906 99968 99963 99941 99932 99979 99989 100000 99946 99927 99973 99946 99939 99925 99992 99928 99901 99999 100000 99919 99980 99969 99932 99981 99955 99934 99957 99928 99988 99957 99947 99910 99987 99997 99939 99918 99999 99923 99962 99976 99939 99946 99917 99928 99983 99956 99980 99968 99907 99966 99989 99936 99920 99925 99958 99958 99948 99967 99986 99949 99979 99987 99911 99950 99991 99952 99955 99988 99913 99985 99919 99977 99978 99926 99920 99965 99931 99927 99982 99967 99943 99971 99971 99930 99974 99962 99999 99973 99943 99963 99985 99957 99963 99905 99932 99918 99935 99926 99940 99909 99982 99948 99919 99935 99914 99918 99942 99955 99936 99965 99993 99913 99943 99963 99974 99951 99975 99993 99929 99920 99922 99980 99967 99962 99926 99950 99967 99956 99929 99922 99994 99951 99924 99988 99947 99978 99931 99914 99979 99945 99957 99922 99962 99902 99967 99997 99937 99961 99933 99957 99970 99932 99903 99946 99916 99987 99906 99954 99960 99941 99919 99952 99956 99908 99945 99974 99903 99974 99941 99983 99902 99902 99905 99979 99960 99994 99905 99941 99932 99913 99910 99919 99971 99909 99961 99968 99988 99971 99918 99978 99910 99954 99944 99969 99971 99986 99959 99965 99915 99986 99957 99968 99952 99912 99938 99972 99981 99984 99982 99905 99977 99940 99908 99902 99935 99948 99908 99994 99942 99944 99994 99905 99970 99905 99908 99940 99987 99946 99996 99950 99994 99984 99949 99957 99909 99905 99992 100000 99939 99938 99915 99906 99986 99960 99917 99922 99919 99919 99912 99985 99979 99980 99910 99979 99984 99907 99911 99970 99996 99932 99999 99940 99977 99935 99923 99947 99992 99939 99949 99919 99938 99950 99919 99974 99920 99942 99969 99924 99939 99923 99945 99908 99903 99908 99991 99937 99948 99944 99917 99974 99953 99972 99957 99944 99956 99906 99914 99946 99991 99948 99943 99914 99971 99954 99974 99912 99974 99974 99974 99943 99927 99996 99940 99940 99958 99909 99940 99943 99917 99996 99955 99912 99959 99946 99940 99925 99974 99970 99918 99965 99935 99953 99948 99992 99919 99916 99924 99933 99981 99928 99930 99940 99974 99942 99992 99968 99923 99977 99972 99952 99932 99915 99948 99953 99917 99918 99966 99908 99968 99932 99964 99964 99991 99962 99990 99957 99915 99970 99906 99928 99949 99928 99939 99902 99961 100000 99993 99989 99986 99929 99957 99912 99956 99952 99952 99909 99904 99936 99998 99943 99994 99962 99974 99912 99933 99963 99909 99970 99986 99950 99958 99962 99990 99978 99959 99978 99951 99944 99935 99906 99973 99997 99903 99964 99942 99925 99951 99963 100000 99932 99980 99941 99995 99969 99974 99984 99938 99932 99919 99951 99978 99961 99914 99910 99919 99937 99989 99939 99937 99913 99902 99935 99914 99997 100000 99907 99962 99921 99994 99947 99957 99990 99968 99904 99908 99926 99947 99933 99921 99961 99921 99947 99992 99971 99969 99988 99925 99983 99910 99918 99963 99983 99915 99901 99978 99929 99990 99937 99948 99996 99991 99934 99934 99977 99934 99928 99921 99907 99973 99922 99907 99926 99992 99962 99951 99920 99919 99925 99935 99975 99916 99973 99929 99961 99917 99903 99940 99981 99924 99972 99915 99969 99988 99971 99960 99915 99963 99902 99942 99925 99968 99988 99988 99955 99927 99965 100000 99981 99953 99925 99983 99956 99949 99923 99954 99993 99987 99918 99946 99989 99966 99989 99904 99998 99920 99950 99903 99970 99954 99937 99906 99988 99973 99914 99996 99960 99994 99947 99975 99991 99925 99999 99939 99924 99964 99978 99951 99989 100000 99965 99914 99904 99996 99994 99943 99941 99959 99905 99970 99968 99915 99909 99966 99944 99959 99988 99902 99937 99949 99957 99963 99961 99953 99935 99911 99957 99961 99974 99984 99963 99993 99973 99932 99936 99906 99950 99947 99955 99937 99945 99974 99943 99942 99951 99965 99937 99997 99911 99947 99933 99957 99938 99942 99966 99920 99966 99949 99921 99956 99976 99972 99993 99999 99945 99997 99904 99937 99982 99957 99969 99951 99956 99999 99989 99903 99923 99937 99914 99921 99958 99915 99982 99997 99962 99978 99950 99934 99963 99971 99930 99914 99935 99961 99928 99919 99961 99977 99951 99939 99937 99965 99973 99960 99901 99932 99976 99955 99939 99963 99925 99959 99982 99989 99999 99960 99958 99959 99957 99907 99978 99938 99985 99905 99935 99912 99984 99948 99946 99976 99935 99982 99992 99987 99932 99920 99917 99970 99933 99992 99982 99958 99953 99973 99910 99930 99983 99924 99946 99962 99930 99976 99972 99977 99903 99923 99917 99980 99978 99942 100000 99905 99998 99978 99982 99994 99906 99987 99919 99977 99969 99964 99985 99948 99913 99985 99979 99966 99988 99941 99909 99919 99987 99975 99977 99993 99986 99903 99981 99971 99992 99925 99962 99913 99934 99921 100000 99911 99995 99909 99996 99960 99910 99995 99947 99954 99959 99950 99936 99932 99948 99909 99951 99982 99939 99938 99940 99926 99919 99993 99986 99950 99979 99950 99984 99988 99989 99916 99933 99953 99995 99934 99947 99961 99901 99959 99989 99984 99942 99952 99937 99937 99952 99978 99909 99994 99901 99960 99981 99987 99974 99958 99984 100000 99927 99931 99995 99958 99956 99920 99993 99925 99938 99975 99917 99993 99906 99941 99993 99965 99949 99939 99915 99993 99936 99906 99906 99920 99991 99970 99997 99930 99939 99940 99920 99998 99988 99982 99930 99918 99920 100000 99989 99915 99960 99939
样例输出
0
0
0
0
0
0
0
0
0
0