#include<bits/stdc++.h>
using namespace std;
const int N=185;
set<vector<int> > s,t;
set<vector<int> >::iterator it; 
int a[N],d[N];
vector<int> b,c;
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		b.clear(),b.push_back(0);
		for(int j=1;j<=n;j++) scanf("%d",&a[j]),b.push_back(a[j]);
		t.insert(b);
		for(it=s.begin();it!=s.end();it++){
			b=*it;
			c.clear(),c.push_back(0);
			for(int j=1;j<=n;j++) c.push_back(b[a[j]]);
			t.insert(c);
		}
		for(it=t.begin();it!=t.end();it++){
			s.insert(*it);
		}
		t.clear();
	}
	printf("%d",s.size());
}