#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
typedef long long ll;

template <typename T> ostream& operator<<(ostream& os, const vector<T>& v) {
    for (int i = 0; i < int(v.size()); i++) os << v[i] << (i + 1 == int(v.size()) ? "" : " ");
    return os;
}

#ifdef LOCAL
#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ") \n";
#else
#define debug(x) void(0)
#endif

vector<int> op(const vector<int>& a, const vector<int>& b) {
    int n = a.size();
    vector<int> res(n);
    for (int i = 0; i < n; i++) res[i] = a[b[i]];
    return res;
}

const int THRESHOLD = 20;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin >> n >> m;
    vector A(m, vector<int>(n));
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            cin >> A[i][j];
            A[i][j]--;
        }
    }

    ll ans = 0;
    if (m <= THRESHOLD) {
        set<vector<int>> s;
        for (int mask = 1; mask < 1 << m; mask++) {
            vector<int> v(n);
            iota(all(v), 0);
            for (int i = 0; i < m; i++) {
                if (mask >> i & 1) {
                    v = op(v, A[i]);
                }
            }
            s.emplace(v);
        }
        ans = s.size();
    } else {
        vector<set<vector<int>>> vs(2), nvs(2);
        vector<int> init(n);
        iota(all(init), 0);
        vs[0].emplace(init);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < 2; j++) {
                for (auto v : vs[j]) {
                    nvs[j].emplace(v);
                    nvs[1].emplace(op(v, A[i]));
                }
                vs[j].clear();
            }
            swap(vs, nvs);
        }
        ans = vs[1].size();
    }

    cout << ans << '\n';
    return 0;
}