#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define x first
#define y second
const int N=5e5+5,mod=1e9+7;

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int qmi(int a,int k){
	int res=1;
	while(k){
		if(k&1) res=res*a%mod;
		a=a*a%mod;
		k>>=1;
	}
	return res;
}
typedef pair<int,int> PII;

int a[182][182];
int c[182];
set<string>se;
int n,m;

void dfs(int u,string s){
	if(u==0){
		if(s!="."){
//			cout<<s<<endl;
			se.insert(s);
		}
		return ;
	}
	dfs(u-1,s);
	if(s=="."){//表示起始的 
		s=".";
		for(int i=1;i<=n;i++){
			char t=a[u][i]+'0';
			s+=t;
		}
		dfs(u-1,s);
	}
	else {
		for(int i=1;i<=n;i++){
			c[i]=a[u][s[i]-'0'];
		}
		s=".";
		for(int i=1;i<=n;i++){
			char t=c[i]+'0';
			s+=t;
		}
		dfs(u-1,s);
	}
}

void slove(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)for(int j=1;j<=n;j++) cin>>a[i][j];
	
	if(m<=19){//直接暴力字符串 
		dfs(m,"."); 
		cout<<se.size()<<endl;
	}else {//可行性dp 
		for(int u=m;u>=1;u--){
			string s=".";
			for(int i=1;i<=n;i++){
				char t=a[u][i]+'0';
				s+=t;
			}
			if(u!=m){
				vector<string>no;
				for(auto zz:se){
					for(int i=1;i<=n;i++){
						c[i]=a[u][zz[i]-'0'];
					}
					string st=".";
					for(int i=1;i<=n;i++){
						char t=c[i]+'0';
						st+=t;
					}
					no.push_back(st);
				}
				for(auto zz:no) se.insert(zz);
			}
			se.insert(s);
		}
		cout<<se.size()<<endl;
	}
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int T=1;
//	cin>>T;
	while(T--) slove();
}