#include <bits/stdc++.h>

using namespace std;

#ifndef LOCAL
#define cerr \
  if (0) cerr
#endif

vector<int> apply(vector<int> a, vector<int> b) {
  // assert(a.size() == b.size());
  vector<int> c(a.size());
  for (int i = 0; i < a.size(); i++) {
    c[i] = a[b[i]];
  }
  return c;
}

int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
#ifdef LOCAL
#define task "a"
#else
#define task ""
#endif
  if (fopen(task ".inp", "r")) {
    freopen(task ".inp", "r", stdin);
    freopen(task ".ans", "w", stdout);
  }
  int n, m;
  cin >> n >> m;
  vector<vector<int>> a(m, vector<int>(n));
  for (auto& v : a) {
    for (int& x : v) cin >> x, --x;
  }
  // for (auto v : a) {
  //   for (int x : v) {
  //     cerr << x << " ";
  //   }
  //   cer
  // }
 // if (m <= 18) {
    vector<int> p;
    map<vector<int>, int> mp;
    for (int mask = 1; mask < 1 << m; mask++) {
      vector<int> c(n);
      iota(c.begin(), c.end(), 0);
      for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
          if (mask >> j & 1) {
            c[i] = a[j][c[i]];
          }
        }
      }
      ++mp[c];
    }
    cout << mp.size() << "\n";
    // for (auto [v, _] : mp) {
    //   for (int i : v) cerr << i << " ";
    //   cerr << endl;
    // }
    return 0;
 // }
  // n <= 10
  // duyet giai thua ???
  // biet hoan vi p[.]

  return 0;
}