#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "YES\n"
#define no cout << "NO\n";
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
const int MAX = 3e5 + 10, inf = 2147483647, mod = 998244353;

int n, k;
vector<int> a[200];
set<vector<int>> st;
void solve(){
	cin >> n >> k;
	for (int i = 0; i < k; ++ i){
		a[i].resize(n);
		for (int j = 0; j < n; ++ j) cin >> a[i][j];
	}
	for (int i = 0; i < k; ++ i){
		vector<vector<int>> tem;
		for (auto s: st){
			vector<int> c(n);
			for (int j = 0; j < n; ++ j){
				c[j] = s[a[i][j] - 1];
			}
			tem.push_back(c);
		}
		for (auto t: tem) st.insert(t);
		st.insert(a[i]);
	}
	cout << st.size();
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	//cout << fixed << setprecision(6);
	//int _;cin>>_;while (_ --)
		solve();
}