#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cassert>
#include<cstdio>
#include<cctype>
#include<vector>
#include<bitset>
#include<random>
#include<ctime>
#include<queue>
#include<cmath>
#include<list>
#include<map>
#include<set>
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define pll pair<long long,long long>
#define FF fflush(stdout)
#define inf 0x3f3f3f3f
#define endl "\n"
#define fi first
#define se second
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
//char buf[1<<20],*p1,*p2;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?EOF:*p1++)
inline int read()
{
    int s=0,f=1;
    char x=getchar();
    while(!isdigit(x))f=(x=='-'?-1:1),x=getchar();
    while(isdigit(x))s=s*10+x-'0',x=getchar();
    return s*f;
}
const int p=1e9+7;
//ll ksm(int a,int b){ll ans=1,bs=a;while(b){if(b&1)ans=ans*bs%p;bs=bs*bs%p;b>>=1;}return ans;}
mt19937 rd(time(0));
#define reaD read
int n,m;
int ans=0;
int a[181][181];
int b[181];
map<ull,bool> M;
int c[181];
void cov(int *a,int *b)
{
    for(int i=1;i<=n;i++)
    c[i]=a[b[i]];
    for(int i=1;i<=n;i++)
    a[i]=c[i];
    return ;
}
void cov2(vector<int> &a,int *b)
{
    vector<int> c;
    for(int i=0;i<n;i++)
    {
        c.pb(a[b[i+1]-1]);
    }
    a=c;
    return ;
}
void sol1()
{
    for(int i=1;i<(1<<m);i++)
    {
        for(int j=1;j<=n;j++)
        b[j]=j;
        for(int j=0;j<m;j++)
        if((1<<j)&i)
        {
            cov(b,a[j]);
        }
        ull w=0;
        for(int j=1;j<=n;j++)
        w=(w*131+b[j]);
        if(M.find(w)==M.end())
        {
            // for(int j=1;j<=n;j++)
            // printf("%d ",b[j]);puts("");
            ans++,M[w]=1;
        }
    }
    return ;
}
map<vector<int>,bool> f[182];
void sol2()
{
    vector<int> w;
    for(int i=1;i<=n;i++)
    w.pb(a[0][i]);
    f[0][w]=1;
    for(int i=1;i<m;i++)
    {
        f[i]=f[i-1];
        vector<int> ww;
        for(int j=1;j<=n;j++)
        ww.pb(a[i][j]);
        f[i][ww]=1;
        for(auto j:f[i-1])
        {
            vector<int> o=j.fi;
            cov2(o,a[i]);
            f[i][o]=1;
        }
    }
    for(auto i:f[m-1])
    {
        // for(auto j:i.fi)cout<<j<<" ";
        // puts("");
        ans++;
    }
    
    return ;
}
int main()
{
    n=read(),m=reaD();
    for(int i=0;i<m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=reaD();
        }
        // random_shuffle(a[i]+1,a[i]+n+1);
    }
    if(m<=20)sol1();
    // printf("%d\n",ans);ans=0;
    else sol2();
    printf("%d",ans);
   // system("pause");
    return 0;
}