#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
#include<set>
typedef unsigned int uint;
typedef unsigned long long ull;
constexpr uint mod{1000000007};
int main() {
    int n,m;
    scanf("%d%d",&n,&m);
    std::vector<std::vector<int>> a(m,std::vector<int>(n));
    for(int i=0;i!=m;i++) {
        for(int j=0;j!=n;j++) {
            scanf("%d",&a[i][j]),--a[i][j];
        }
    }
    if(m<=20) {
        std::set<std::vector<int>> M;
        for(int i=1;i!=1<<m;i++) {
            std::vector<int> b(n),c(n);
            std::iota(b.begin(),b.end(),0);
            for(int j=0;j!=m;j++) {
                if(i>>j&1) {
                    for(int k=0;k!=n;k++) {
                        c[k]=b[a[j][k]];
                    }
                    b=c;
                }
            }
            M.emplace(b);
        }
        printf("%llu\n",M.size()%mod);
        return 0;
    }
    std::set<std::vector<int>> M;
    std::vector<int> b(n),c(n);
    std::iota(b.begin(),b.end(),0);
    M.emplace(b);
    bool fl(1);
    for(int i=0;i!=m;i++) {
        std::vector<std::vector<int>> _M;
        for(const auto &v:M) {
            for(int j=0;j!=n;j++) {
                c[j]=v[a[i][j]];
            }
            _M.emplace_back(c);
        }
        for(const auto &v:_M) {
            if(v==b) {
                fl=0;
            }
            M.emplace(v);
        }
    }
    printf("%llu\n",(M.size()-fl)%mod);
    return 0;
}