N,M=map(int,input().split())
S=[list(map(int,input().split())) for n in range(N)]
dp=[0]*(1<<M)
dp[0]=1
for bit in range(1<<M):
    idx=[n for n in range(N) if all(S[n][m] for m in range(M) if bit&1<<m)]
    for m in range(M):
        if bit&1<<m:
            continue
        if sum(S[n][m] for n in idx)*2>=len(idx):
            dp[bit|1<<m]+=dp[bit]
ans=dp[(1<<M)-1]
print(ans)