#include <bits/stdc++.h>
using namespace std;
constexpr int N=3e5+5,M8=40321,M=362881;
int n,m,ec,eh[N],fac[13];
int a[N][10],id[N],cnt[M];
vector<int> p[M];
basic_string<int> g[M];
int f[M][10];
int getid(int *a){
	vector<bool> vst(n+1,false);
	int ans{1};
	for(int i{0};i<n;++i){
		int c{0};
		for(int j{1};j<a[i];++j) c+=!vst[j];
		// printf("a=%d,c=%d\n",a[i],c);
		ans+=fac[n-i-1]*c;
		vst[a[i]]=true;
	}
	return ans;
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>m;
	fac[0]=1; for(int i{1};i<=n;++i) fac[i]=fac[i-1]*i;
	vector<int> ord(n);
	iota(ord.begin(),ord.end(),1);
	int c{0};
	do{
		p[++c]=ord;
	}while(next_permutation(ord.begin(),ord.end()));
	for(int i{1};i<=m;++i){
		for(int j{0};j<n;++j)
			cin>>a[i][j];
		id[i]=getid(a[i]);
		++f[id[i]][n];
	}
	for(int j{n};j>=1;--j){
		for(int i{1};i<=fac[n];++i){
			if(!f[i][j]) continue;
			auto x=p[i];
			int pos=find(x.begin(),x.end(),j)-x.begin();
			// printf("i=%d, j=%d, pos=%d\n",i,j,pos);
			vector<int> stk;
			for(int k{pos};k<n;++k){
				if(x[k]>j) continue;
				while(!stk.empty()&&x[stk.back()]<x[k]) stk.pop_back();
				stk.emplace_back(k);
				auto y=x;
				for(int l{0};l+1<(int)stk.size();++l) swap(y[stk[l]],y[stk[l+1]]);
				int to=getid(y.data());
				// printf("to %d\n",to);
				f[to][j-1]+=f[i][j];
			}
		}
	}
	for(int i{1};i<=m;++i){
		cout<<f[id[i]][0]<<'\n';
	}
	return 0;
}