#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

const int N = 200;
set<vector<int>>st;
int per[N][N], n, m;
vector<vector<int>>que[N];

void solve(){
    cin >> n >> m;
    for (int i = 1;i <= m;i ++){
        for (int j = 1;j <= n;j ++){
            cin >> per[i][j];
        }
    }

    for (int t = 1;t <= m;t ++){
        vector<int>vr(n + 1);
        for (int i = 1;i <= n;i ++){
            vr[i] = per[t][i];
        }
        if (!st.count(vr)){
            st.insert(vr);
            que[t].emplace_back(vr);
        }
        for (int j = 1;j <= t - 1;j ++){
            for (auto c : que[j]){
                vector<int>r(n + 1);
                for (int k = 1;k <= n;k ++){
                    r[k] = c[per[t][k]];
                }
                if (!st.count(r)){
                    st.insert(r);
                    que[t].emplace_back(r);
                }
            }
        }
    }
    cout << st.size() << "\n";
}           

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

    int T = 1;
    // cin >> T;
    while (T--) {
        solve();    
    }
    return 0;
}