#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
#define endl '\n'
#define debug(x) cout<<#x<<": "<<x<<endl
#define i128 __int128
#define rep(i,a,b) for(ll i=(a);i<=(b);i++)
#define per(i,a,b) for(ll i=(a);i>=(b);i--)
const int N=1e3+10,M=1e3+10;
const ll mod=1e9+7;
const ld eps=1e-12;
const double pi=acos(-1.0);
const double pi1=pi/180,pi2=180/pi;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
//unordered_map<int,int>mp;
#define poly vector<int>
int a[200][200];
int pos[200][200];
void solve()
{
    int n,m;
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++) a[0][i]=i;
    set<vector<int>>old;
    vector<int>init(m,0);
    int fact=0;
    for(int i=0;i<m;i++) init[i]=i+1;
    old.insert(init);
    for(int i=1;i<=n;i++)
    {
        set<vector<int>>nw;
        for(vector<int> p:old)
        {
            vector<int>num(m,0);
            for(int j=0;j<m;j++)
            {
                num[j]=p[a[i][j+1]-1];
            }
            nw.insert(num);
        }
        for(auto p:nw)
        {
            old.insert(p);
            fact|=(p==init);
        }
    }
    cout<<old.size()-1+fact;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	int T=1;
	//cin>>T;
	
	while(T--)
	{
		solve();
	}
	return 0;
}
// 3 8
// 1 2 3
// 1 3 2
// 3 2 1
// 1 3 2
// 2 3 1
// 3 1 2
// 1 2 3
// 2 3 1