/*
Author: haze
2023/11/8
19:38
*/

#include <bits/stdc++.h>

#define irep(i, l, r) for(int (i) = (l); (i) <= (r); ++(i))
#define drep(i, r, l) for(int (i) = (r); (i) >= (l); --(i))
#define ll long long
#define LL __int128
using namespace std;

inline ll read() {
    char ch = getchar();
    ll s = 0;
    bool w = 0;
    while (!isdigit(ch)) {
        if (ch == '-')w = 1;
        ch = getchar();
    }
    while (isdigit(ch))s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
    return w ? -s : s;
}

inline char rc() {
    char ch = getchar();
    while (1) {
        if (ch >= '!' && ch <= '~')return ch;
        ch = getchar();
    }
}

template<class T1, class T2>
T1 min(T1 AA, T2 BB) { return AA > BB ? BB : AA; }

template<class T1, class T2>
T1 max(T1 AA, T2 BB) { return AA < BB ? BB : AA; }

const int itinf = 1e9;
const ll llinf = 4e18;
const int mod = 1000000007;
const int N = 500009;

struct my_hash{
    auto operator()(const vector<int> &arr)const -> ll{
        ll hs = 0;
        for(int x : arr){
            hs *= 13337, hs += x + 1;
        }
        return hs;
    }
};

ll get_hash(vector<int> &arr){
    ll hs = 0;
    for(int x : arr)hs *= 13331, hs += x;
    return hs;
}

int main() {
    int n = read(), m = read();
    vector<vector<int>>f(m);
    irep(i, 0, m - 1){
        irep(j, 0, n - 1){
            f[i].emplace_back(read() - 1);
        }
    }
    ll ans = 0;
    vector<vector<int>>state;
    unordered_set<ll>st;
    auto dfs = [&](auto self, int cur) -> void{
        if(cur == m)
            return;
        int sz = state.size();
        irep(ii, 0, sz - 1){
            auto A = state[ii];

            vector<int>t(n);
            irep(i, 0, n - 1){
                t[i] = A[f[cur][i]];
            }
            ll key = get_hash(t);
            if(! st.contains(key)){
                st.insert(key);
                state.emplace_back(t);
            }
        }
        ll key = get_hash(f[cur]);
        if(! st.contains(key)){
            st.insert(key);
            state.emplace_back(f[cur]);
        }
        self(self, cur + 1);
        return;
    };
    dfs(dfs, 0);
    cout << st.size() % mod;
    return 0;
}
/*
 * 5 4
1 2 3 4 5
5 1 3 4 2
3 4 1 5 2
5 2 4 1 3
 */