#pragma GCC optimize("Ofast")

//booster_^^
#include<bits/stdc++.h>

#define FC(a,b,c) for(int i=a;i<b;i++)cin>>c[i]
#define Fn(n) for(int i=0;i<n;i++)
#define fin(a,n) for(int i=0;i<n;i++)cin>>a[i]
#define F(a,b) for(int i=a;i<b;i++)
#define all(a) a.begin(),a.end()
#define umap_boost(x) x.reserve(1024);x.max_load_factor(0.25);

#define PII pair<int,int> 
#define ll long long
// #define endl '\n'
using namespace std;

inline void cin_unlocked()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
}

template <typename T>
inline void stable_unique(vector<T>& v ){
    set<T> m(v.begin(),v.end());
    v.assign(m.begin(),m.end());
}


class dsu{
public:
    int n;
    vector<int> c;

    int q(int x){
        if(c[x]!=x){
            c[x]=q(c[x]);
        }
        return c[x];
    }
    void u(int a,int b){
        int fa=q(a);
        int fb=q(b);
        if(fa!=fb)
            c[fa]=fb;
    }

    dsu(int &_n){
        this->n=_n+5;
        this->c.resize(n);
        for(int i=0;i<n;i++)c[i]=i;
    }

};

int pow_mod(int a, int b,int mod) {//a^b
    int ans = 1;
    while(b > 0) {
        if(b & 1) ans = ans * a % mod; 
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}



int n,m;

vector<int> g[185];

inline void solve(){
	cin>>n>>m;

    for(int i=0;i<m;i++){
        g[i].resize(n);
        for(int j=0;j<n;j++){
            cin>>g[i][j];
            g[i][j]--;
        }
    }
    // for(int i=0;i<m;i++){
    //     for(int j=0;j<n;j++){
    //         cout<<g[i][j]<<' ';
    //     }cout<<endl;
    // }
	set<vector<int>> vis;
    vector<vector<int>> pre;

    long long ans=m;
	for(int i=0;i<m;i++){
        int tsize=pre.size();
		for(int j=0;j<n;j++){
            for(int k=0;k<tsize;k++){
                // cout<<"DEBUG"<<endl;
                vector<int> list;
                for(int p=0;p<n;p++){
                    // cout<<"DEBUG "<<i<<' '<<k<<' '<<p<<endl;
                    // cout<<pre.size()<<endl;
                    // cout<<pre[0].size()<<endl;
                    list.emplace_back(g[i][pre[k][p]]);
                    // cout<<pre[k][p]<<','<<list.back();
                }
                // cout<<endl;
                if(!vis.count(list)){
                    // cout<<"DEBUG"<<endl;
                    pre.emplace_back(list);
                    vis.insert(list);
                    ans++;
                }
            }
		}
        if(!vis.count(g[i])){
            vis.insert(g[i]);
            pre.emplace_back(g[i]);
        }
	}
    // cout<<ans<<endl;
    cout<<pre.size()<<endl;
}

int main(){
	cin_unlocked();
	// int t;cin>>t;for(;t--;)
	solve();
	return 0;
}