#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
const int N=4e5+10;
int n,m,fac[10],p[10],q[10],st[10],s[N],f[N][10];
int make_hsh(int *p){
	int s=0;
	for(int i=1;i<=n;i++){
		int res=p[i]-1;
		for(int j=1;j<i;j++)if(p[j]<p[i])--res;
		s+=res*fac[n-i];
	}
	return s;
}
bool vis[10];
void get_hsh(int s){
	for(int i=1;i<=n;i++)vis[i]=0;
	for(int i=1;i<=n;i++){
		int x=s/fac[n-i]+1;s%=fac[n-i];
		for(int j=1;j<=n;j++){
			if(vis[j])continue;
			--x;
			if(!x){
				vis[j]=1,p[i]=j;
				break;
			}
		}
	}
}
inline char nc(){
    static char buf[1000010],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000010,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    register int s=0,w=0;
    static char ch=nc();
    for(;!isdigit(ch);)ch=nc(),w^=ch=='-';
    for(;isdigit(ch);)s=(s<<1)+(s<<3)+(ch^48),ch=nc();
    return w?-s:s;
}
signed main(){
	n=read(),m=read();
	fac[0]=1;
	for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i;
	for(int i=1;i<=m;i++){
		for(int i=1;i<=n;i++)p[i]=read();
		s[i]=make_hsh(p);
//		get_hsh(s[i]);
//		printf("%d\n",s[i]);
//		for(int i=1;i<=n;i++)printf("%d ",p[i]);puts("");
		++f[s[i]][n];
	}
	for(int j=n;j>0;j--){
		for(int i=0;i<fac[n];i++){
			if(!f[i][j])continue;
			get_hsh(i);
//			printf("DP:%d\n",i);
//			for(int w=1;w<=n;w++)printf("%d ",p[w]);puts("");
			int id;for(int k=1;k<=n;k++)if(p[k]==j){id=k;break;}
			int tp=0;
			for(int k=id;k<=n;k++){
				if(p[k]>j)continue;
				while(tp&&p[st[tp]]<p[k])--tp;
				st[++tp]=k;
//				printf("ST:%d %d %d\n",id,k,tp);
//				for(int l=1;l<=tp;l++)printf("%d ",st[l]);puts("");
				for(int l=1;l<=n;l++)q[l]=p[l];
				for(int l=2;l<=tp;l++)swap(q[st[l-1]],q[st[l]]);
				int s=make_hsh(q);
				f[s][j-1]+=f[i][j];
//				for(int l=1;l<=n;l++)printf("%d ",q[l]);puts("");
			}
		}
	}
	for(int i=1;i<=m;i++)printf("%d\n",f[s[i]][0]);
}