#include<iostream>
#include<unordered_set>
#include<cstring>
#define int long long 
using namespace std;
const int N=200,mod=998244357,P=37;
int dp[N][N];
int now[N],tmp[N];
int n,m;
unordered_set<int> bl[200];
int pw[20];

void dfs(int now,int pos)
{
    if(bl[pos].count(now)) return;
    bl[pos].insert(now);
    if(pos>=m) return;
   
    dfs(now,pos+1);
    int nt=now;

    for(int i=1;i<=n;i++)
        tmp[i]=nt%10,nt/=10;
    
    int ne=0;
    for(int i=1;i<=n;i++)
      ne+=tmp[dp[pos][i]]*pw[i];
    
    dfs(ne,pos+1);
}


void cg(int a[],int b[])
{
    for(int i=1;i<=n;i++) tmp[i]=a[i];
    for(int i=1;i<=n;i++) a[i]=tmp[b[i]];    
}


signed main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n>>m;

    for(int i=0;i<m;i++)
      for(int j=1;j<=n;j++) 
        cin>>dp[i][j];
    

    if(m<=20)
    {
        unordered_set<string> bl;
        for(int i=1;i<(1<<m);i++)
        {
            bool fg=false;
            for(int j=0;j<m;j++)
            {
                if(!((i>>j)&1)) continue;
                if(!fg)
                {
                    fg=true;
                    for(int k=1;k<=n;k++)
                        now[k]=dp[j][k];
                }
                else cg(now,dp[j]);
            }
            string tp="";
            for(int k=1;k<=n;k++) tp+=('0'+now[k]);
            
            bl.insert(tp);
        }
        cout<<bl.size();
        return 0;
    }
    else if(n<=9)
    {
        pw[1]=1;
        for(int i=2;i<=15;i++) pw[i]=pw[i-1]*10;

        for(int i=0;i<m;i++)
        {
            int t=0;
            for(int j=1;j<=n;j++)
                t+=dp[i][j]*pw[j];
            dfs(t,i+1);
        }
      
        cout<<bl[m].size()<<"\n";
    }
    
    
}