//#define dxx
#ifdef dxx
#define dbg(...) fprintf(stderr,__VA_ARGS__)
#define dex(a) dbg(#a"=%lld onL%d infun %s\n",a,__LINE__,__FUNCTION__)
#include<cstdlib>
#define pause sys##tem("pause")
#define _GLIBCXX_DEBUG
#endif

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<set>

using ll=long long;
using std::max;
using std::min;
using std::abs;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}
template<class T> T sqr(T a){return a*a;}

namespace xm{
    std::set<std::vector<int> > st;
    std::vector<int> perm[185];
    void _(){
        int N,M;

        scanf("%d%d",&N,&M);
        for(int i=0;i<M;++i)
        for(int j=0;j<N;++j){
            int x;
            scanf("%d",&x);
            perm[i].push_back(x-1);
        }

        for(int pi=M-1;~pi;--pi){
            std::vector<std::vector<int> > inserter;
            for(auto ope:st){
                std::vector<int> newper(N);
                for(int i=0;i<N;++i) newper[i]=perm[pi][ope[i]];
                inserter.push_back(newper);
            }
            st.insert(perm[pi]);
            for(auto x:inserter) st.insert(x);
        }
        printf("%d\n",(int)st.size());
    }
}

int main(){
    xm::_();
    return 0;
}