#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define string basic_string<int>
constexpr ll N=180;
string a[N],sk;
set<string>ans;
vector<int>c;
ll n,m;
inline string solveans()
{
    ll k=c.size(),i,j;
    string ans=a[c[k-1]];
    for(i=k-2;i>=0;i--)
    {
        for(j=0;j<n;j++)ans[j]=a[c[i]][ans[j]-1];
    }
    return ans;
}
inline void dfs(ll x,ll cnt)
{
    if(cnt)ans.insert(solveans());
    if(cnt>=m)return;
    ll i;
    for(i=x;i<m;i++)
    {
        c.push_back(i);
        dfs(i+1,cnt+1);
        c.pop_back();
    }
}
inline string operator^(const string &a,const string &b)
{
    ll n=a.size(),i;
    string c;
    c.resize(n);
    for(i=0;i<n;i++)c[i]=a[b[i]-1];
    return c;
}
inline set<string>solve(ll l,ll r)
{
    if(r-l<=1)return {a[l]};
    ll mid=(l+r)>>1;
    set<string>res,al,ar;
    string s;
    al=solve(l,mid),ar=solve(mid,r);
    for(auto&&i:al)res.insert(i);
    for(auto&&i:ar)res.insert(i);
    for(auto&&i:al)
    {
        for(auto&&j:ar)
        {
            s=i^j;
            res.insert(s);
            s=j^i;
            res.insert(s);
        }
    }
    return res;
}
int main()
{
    ll i,j;
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>m;
    for(i=0;i<m;i++)
    {
        a[i].resize(n);
        for(j=0;j<n;j++)cin>>a[i][j],a[i][j]-='0';
    }
    if(m<=20)
    {
        dfs(0,0);
        cout<<ans.size()<<'\n';
    }
    else
    {
        sk.resize(n);
        iota(sk.begin(),sk.end(),1);
        ll sum=solve(0,m).size();
        cout<<sum<<'\n';
    }
    return 0;
}