m[121];k;n;s;f(t,p,i){for(i=0;p?i<n:t==s&&!++k;i++)m[t*n+i]&&f(i,p-1);}main(p){for(;~scanf("%d%d",&p,&n);){for(s=0;s<n*n;)scanf("%d",m+s++);for(s=1;s<n;printf("%d%c",k,n-++s?32:10))f(k=0,p);}}