#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
template<typename T>
void chkmax(T& x,T y){
	x=max(x,y);
}
template<typename T>
void chkmin(T& x,T y){
	x=min(x,y);
}
const int N=1e5+5;
int id(char c){
	return islower(c)?c-'a':(isupper(c)?c-'A'+26:(isdigit(c)?c-'0'+52:62));
}
struct SAM{
	struct Node{
		int len,link,end;
		array<int,63> nxt;
	}t[N*4];
	int size,last,pref[N*2];
	int new_node(){
		t[size]={0,0,0,{}};
		t[size].nxt.fill(-1);
		return size++;
	}
	void init(){
		size=last=0;
		new_node();
		t[0].link=-1;
	}
	void extend(char _c){
		int p=last,cur=last=new_node(),c=id(_c);
		t[cur].end=t[cur].len=t[p].len+1;
		pref[t[cur].end]=cur;
		for(;~p&&!~t[p].nxt[c];p=t[p].link){
			t[p].nxt[c]=cur;
		}
		if(!~p) return;
		int q=t[p].nxt[c];
		if(t[q].len!=t[p].len+1){
			int cl=size++;
			t[cl]={t[p].len+1,t[q].link,0,t[q].nxt};
			for(;~p&&t[p].nxt[c]==q;p=t[p].link){
				t[p].nxt[c]=cl;
			}
			t[q].link=t[cur].link=cl;
		}else{
			t[cur].link=q;
		}
	}
	vector<int> e[N*4];
	int dfn[N*4],rk[N*4],dfx,mn[19][N*4];
	void dfs(int u){
		rk[dfn[u]=++dfx]=u;
		for(int v:e[u]){
			dfs(v);
		}
	}
	int argmin(int u,int v){
		return dfn[u]<dfn[v]?u:v;
	}
	int lca(int u,int v){
		if(u==v){
			return u;
		}
		if((u=dfn[u])>(v=dfn[v])){
			swap(u,v);
		}
		int k=__lg(v-(u++));
		return argmin(mn[k][u+(1<<k)-1],mn[k][v]);	
	}
	void build(){
		For(i,1,size-1){
			e[t[i].link].push_back(i);
		}
		dfs(0);
		For(i,2,size){
			mn[0][i]=t[rk[i]].link;
		}
		For(j,0,17){
			For(i,2<<j,size){
				mn[j+1][i]=argmin(mn[j][i-(1<<j)],mn[j][i]);
			}
		}
	}
}sam;
int k,n,m,f[32][62],ans[32];
char s[N],t[N];
int lcp(int i,int j){
	if(i>n||j>m) return 0;
	int u=sam.pref[m+1+(n-i+1)],v=sam.pref[m-j+1];
	return sam.t[sam.lca(u,v)].len;
}
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>k>>(s+1)>>(t+1);
	n=strlen(s+1);
	m=strlen(t+1);
	string S=string(s+1)+'@'+string(t+1);
	reverse(range(S));
	sam.init();
	for(char c:S){
		sam.extend(c);
	}
	sam.build();
	For(pos,1,m){
		memset(f,-1,sizeof(f));
		f[0][k]=0;
		For(i,0,k){
			For(j,-i,i){
				if(!~f[i][j+k]) continue;
				f[i][j+k]+=lcp(f[i][j+k]+1,pos+f[i][j+k]+j);
				if(i<k){
					chkmax(f[i+1][j+1+k],f[i][j+k]);
					chkmax(f[i+1][j+k],f[i][j+k]+1);
					chkmax(f[i+1][j-1+k],f[i][j+k]+1);
				}
			}
		}
		For(len,max(1,n-k),min(m-pos+1,n+k)){
			int mn=k+1;
			For(i,0,k){
				if(f[i][len-n+k]>=n){
					mn=i;
					break;
				}
			}
			ans[mn]++;
		}
	}
	For(i,0,k){
		cout<<ans[i]<<'\n';
	}
	return 0;
}