#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double dou;
typedef pair<int,int> pii;
#define fi first
#define se second
#define mapa make_pair
typedef long double ld;
typedef unsigned long long ull;
#define ep emplace_back
template <typename T>inline void read(T &x){
	x=0;char c=getchar();bool f=0;
	for(;c<'0'||c>'9';c=getchar()) f|=(c=='-');
	for(;c>='0'&&c<='9';c=getchar())
	x=(x<<1)+(x<<3)+(c^48);
	x=(f?-x:x);
}
const int N=3e5+5;
int n, m;
struct perm{
	vector<int> vec;
	inline friend perm operator +(perm x, perm y){
		perm ret; ret.vec.resize(n+1);
		for(int i=1; i<=n; ++i) ret.vec[i]=x.vec[y.vec[i]];
		return ret;
	}
}p[200];
unordered_map<ull, perm> h;
inline ull hs(perm x){
	ull ret=0;
	for(int i=1; i<=n; ++i) ret*=137, ret+=x.vec[i];
	h[ret]=x;
	return ret;
}
unordered_map<ull, bool> f[200];
int main(){
	// freopen("D:\\nya\\acm\\A\\test.in","r",stdin);
	// freopen("D:\\nya\\acm\\A\\test.out","w",stdout);
	read(n); read(m);
	perm cur;
	for(int i=1; i<=m; ++i){
		p[i].vec.resize(n+1);
		for(int j=1; j<=n; ++j) read(p[i].vec[j]);
	}
	for(int i=1; i<=m; ++i){
		f[i][hs(p[i])]=1;
		for(int j=1; j<i; ++j){
			for(auto t:f[j]){
				f[i][hs(h[t.fi]+p[i])]=1;
			}
		}
		for(auto t:f[i]) f[m+1][t.fi]=1;
	}
	printf("%d\n", (int)f[m+1].size());
	return 0;
}