#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=3e5+5;
int a[N],b[N],n,c[N],d[N];
#define pb push_back

void solve()
{
	int n , m; cin >> n >> m;
	
	set<vector<int>> st1;
	while(m--){
		vector<int> a(n);
		for(int i = 0 ; i < n ; i++) cin >> a[i];
		set<vector<int>> st2 = st1;
		vector<int> b(n);
		for(auto v : st2){
			for(int i = 0 ; i < n ; i++){
				b[i] = v[a[i] - 1];
			}
			st1.insert(b);
		}
		st1.insert(a);
	}
	cout << st1.size() << '\n';
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	while(t--)
	solve();
	return 0;
}