#include<iostream>
#include<vector>
#include<algorithm>
#include<cassert>
using namespace std;
int N,M;
vector<int>A[180];
vector<int>mul(const vector<int>&P,int id)
{
	//P*A[id]
	vector<int>ret(N);
	for(int i=0;i<N;i++)ret[i]=P[A[id][i]];
	return ret;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>N>>M;
	for(int i=0;i<M;i++)
	{
		A[i].resize(N);
		for(int j=0;j<N;j++)cin>>A[i][j],A[i][j]--;
	}
	if(M<20)
	{
		vector<vector<int> >T;
		for(int t=1;t<1<<M;t++)
		{
			vector<int>P(N);
			for(int i=0;i<N;i++)P[i]=i;
			for(int i=0;i<M;i++)if(t>>i&1)P=mul(P,i);
			T.push_back(P);
		}
		sort(T.begin(),T.end());
		cout<<unique(T.begin(),T.end())-T.begin()<<endl;
	}
	else
	{
		vector<vector<int> >T;
		{
			vector<int>P(N);
			for(int i=0;i<N;i++)P[i]=i;
			do{
				T.push_back(P);
			}while(next_permutation(P.begin(),P.end()));
			sort(T.begin(),T.end());
		}
		vector<bool>vis(T.size(),false);
		for(int i=0;i<M;i++)
		{
			int id=lower_bound(T.begin(),T.end(),A[i])-T.begin();
			vector<bool>nvis=vis;
			nvis[id]=true;
			for(int j=1;j<vis.size();j++)if(vis[j])
			{
				vector<int>P=T[j];
				P=mul(P,i);
				int id=lower_bound(T.begin(),T.end(),P)-T.begin();
				nvis[id]=true;
			}
			vis=nvis;
		}
		int ans=0;
		for(int i=0;i<vis.size();i++)if(vis[i])ans++;
		cout<<ans<<endl;
	}
}