#include <bits/stdc++.h>

using namespace std;
using ll = long long;

constexpr int N = 2e5 + 10;
int n, m;
vector<vector<int>> a;
vector<int> cal(vector<int> &x, vector<int> &y) {
    vector<int> z(n);
    for(int i = 0; i < n; i++) {
        z[i] = x[y[i] - 1];
    }
    return z;
}
int sol1() {
    vector<vector<int>> p;
    set<vector<int>> s;
    for(int i = 0; i < m; i++) {
        auto np = p;
        for(auto &x : p) {
            auto v = cal(x, a[i]);
            if(!s.count(v)) s.insert(v), np.push_back(v);
        }
        if(!s.count(a[i])) {
            s.insert(a[i]);
            np.push_back(a[i]);
        }
        p = np;
        // cout << "round : " << i << ":\n";
        // for(auto j : p) {
        //     for(int k : j) {
        //         cout << k << ' ';
        //     }
        //     cout << '\n';
        // }
    }
    return s.size();
}
int sol2() {
    set<vector<int>> s;

    for(int i = 1; i < 1 << m; i++) {
        vector<int> x;
        int cnt = 0;
        for(int j = 0; j < m; j++) {
            if(i >> j & 1) {
                cnt++;
                if(cnt == 1) {
                    x = a[j];
                }
                else {
                    x = cal(x, a[j]);
                }
            }
        }
        s.insert(x);
    }
    return s.size();
}
void solve() {
    cin >> n >> m;
    a.resize(m);
    for(int i = 0; i < m; i++) {
        a[i].resize(n);
    }
    for(int i = 0; i < m; i++) {
        for(int j = 0; j < n; j++) {
            cin >> a[i][j];
        }
    }
    if(n <= 8) {
        cout << sol1();
    }
    else {
        cout << sol2();
    }
    //n!*m*n
}

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

    int t;
    t = 1;

    while(t--) {
        solve();
    }

    return 0;
}