#include <bits/stdc++.h>

#define int long long
const int INF = 1e9 + 7;
const int mod = 1e9 + 7;

void solve() {
    int n, m;
    std::cin >> n >> m;
    std::vector<std::vector<int>> a(m, std::vector<int>(n));
    std::set<std::vector<int>> f;
    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 &B = a[i];
        std::set<std::vector<int>> g;
        for(auto &A : f) {
            std::vector<int> c(n);
            for(int j = 0; j < n; j++) {
                c[j] = A[B[j]];
            }
            g.insert(c);
        }
        for(auto &t : g) {
            f.insert(t);
        }
        f.insert(B);
    }

    std::cout << f.size() % mod;
}

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

    int t = 1;
    // std::cin >> t;
    for (int i = 0; i < t; ++i) {
        solve();
    }

    return 0;
}