#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
#define endl '\n'
#define debug(x) cout<<#x<<": "<<x<<endl
#define i128 __int128
#define rep(i,a,b) for(ll i=(a);i<=(b);i++)
#define per(i,a,b) for(ll i=(a);i>=(b);i--)
const int N=1e3+10,M=1e3+10;
const ll mod=1e9+7;
const ld eps=1e-12;
const double pi=acos(-1.0);
const double pi1=pi/180,pi2=180/pi;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
//unordered_map<int,int>mp;
#define poly vector<int>
int a[200][200];
int pos[200][200];
void solve()
{
    int n,m;
    cin>>m>>n;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            pos[i][a[i][j]]=j;
        }
    }
    for(int i=1;i<=m;i++) a[0][i]=i,pos[0][i]=i;
    if(n<=20)//二进制枚举
    {
        set<vector<int>>st;
        for(int i=1;i<(1<<n);i++)
        {
            vector<int>now(m,0);
            for(int j=1;j<=n;j++)
            {
                if((i>>(j-1))&1)
                {
                    for(int k=0;k<m;k++)
                    {
                        now[k]=(now[k]+pos[j][k+1]-k-1+m)%m;
                        //debug(pos[j][k+1]);
                    }
                }
            }
            st.insert(now);
        }
        cout<<st.size()<<endl;
    }
    else//dfs
    {
        int vis[n+1];
        memset(vis,0,sizeof(vis));
        set<vector<int>>st[n+1];
        function<void(int)>dfs=[&](int x)
        {
            vis[x]=1;
            vector<int>now(m,0);
            for(int k=0;k<m;k++)
                now[k]=(now[k]+pos[x][k+1]-k-1+m)%m;
            if(x!=0) st[x].insert(now);
            for(int i=x+1;i<=n;i++)
            {
                if(!vis[i]) dfs(i);
                for(vector<int>old:st[i])
                {
                    vector<int>nw(m,0);
                    for(int k=0;k<m;k++)
                        nw[k]=(now[k]+old[k]+m)%m;
                    st[x].insert(nw);
                }
            }
            
        };
        dfs(0);
        cout<<st[0].size()<<endl;
    }
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	int T=1;
	//cin>>T;
	
	while(T--)
	{
		solve();
	}
	return 0;
}