#include <bits/stdc++.h>

using i64 = long long;

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n, m;
	std::cin >> n >> m;

	std::set<std::vector<int>> f;
	std::vector a(m, std::vector<int>(n));
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			std::cin >> a[i][j];
			a[i][j]--;
		}
	}

	for (int i = 0; i < m; i++) {
		auto g = f;
		for (auto x : f) {
			std::vector<int> y(n);
			for (int j = 0; j < n; j++) {
				y[j] = x[a[i][j]];
			}
			g.insert(y);
		}
		g.insert(a[i]);
		std::swap(f, g);
	}

	std::cout << int(f.size()) << "\n";
	return 0;
}