#include <bits/stdc++.h>
#define il inline
#define ll unsigned long long
#define int ll
#define Mod 998244353
#define Max 200005
using namespace std;
il ll read()
{
	char c=getchar();
	ll x=0,f=1;
	while(c>'9'||c<'0')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int n,m,b,vst[Max];
vector<int> p[185];
vector<int> calc(vector<int> a,vector<int> b)
{
	vector<int> c;
	for(int i=0;i<b.size();i++)
	{
		c.push_back(a[b[i]-1]);
	}
	return c;
}
map<int,int> h,h2;
int ans=0;
int geths(vector<int> res)
{
	int hs=0,bs=233;
	for(int i=0;i<n;i++) hs=hs*bs+res[i];
	return hs;
}
int geths2(vector<int> res)
{
	int hs=0,bs=233;
	for(int i=0;i<n;i++) hs=(hs*bs%Mod+res[i])%Mod;
	return hs;
}
void dfs(int x)
{
	if(x==m+1)
	{
		vector<int> res;
		int flg=0;
		for(int i=1;i<=n;i++) res.push_back(i);
		for(int i=1;i<=m;i++)
		{
			if(vst[i]) res=calc(res,p[i]),flg=1;
		}
		if(!flg) return;
		int hs=geths(res);
		int hs2=geths2(res);
		h[hs]++;h2[hs2]++;
		if(h[hs]==1&&h2[hs2]==1) ans++;
		return;
	}
	vst[x]=1;
	dfs(x+1);
	vst[x]=0;
	dfs(x+1);
}
signed main()
{
	n=read(),m=read();
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++) p[i].push_back(read());
	}
	if(m<20)
	{
		dfs(1);
	}
	else
	{
		vector<vector<int>> all;
		vector<int> res;
		for(int i=1;i<=n;i++) res.push_back(i);
		all.push_back(res);
		for(int i=1;i<=m;i++)
		{
			vector<vector<int>> nw;
			for(auto w:all)
			{
				auto k=calc(w,p[i]);
				int hs=geths(k),hs2=geths2(k);
				h[hs]++;h2[hs2]++;
				if(h[hs]==1&&h2[hs2]==1) nw.push_back(k),ans++;
			}
			for(auto w:nw)
			{
				all.push_back(w);
			}
		}
	}
	cout<<ans<<"\n";
}