// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#include <bits/stdc++.h>
// #define int long long
#define i64 long long
#define u64 unsigned long long
#define pii pair <int, int> 
using namespace std;
inline int read(void) {
    int x=0,sgn=1; char ch=getchar();
    while(ch<48||57<ch) {if(ch==45)sgn=0;ch=getchar();}
    while(47<ch&&ch<58) {x=x*10+ch-48;   ch=getchar();}
    return sgn? x:-x;
}
void write(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
/*
    write((Ans%p+p)%p); pls
*/
namespace SA {
const int N=200005;
int n,m;
int sa[N],rk[N];
int height[N],x[N],y[N],c[N];
int ST[N][20],LG[N];
inline void init(char*s) {
	m=128;
	for(int i=1; i<=n; ++i) ++c[x[i]=s[i]];
	for(int i=1; i<=m; ++i) c[i]+=c[i-1];
	for(int i=n; i>=1; --i) sa[c[x[i]]--]=i;
	for(int k=1; k<=n; k<<=1) {
		int num=0;
		for(int i=n-k+1; i<=n; ++i) y[++num]=i;
		for(int i=1; i<=n; ++i) sa[i]>k && (y[++num]=sa[i]-k);
		for(int i=1; i<=m; ++i) c[i]=0;
		for(int i=1; i<=n; ++i) ++c[x[i]];
		for(int i=1; i<=m; ++i) c[i]+=c[i-1];
		for(int i=n; i>=1; --i) sa[c[x[y[i]]]--]=y[i];
		swap(x,y); x[sa[1]]=1; num=1;
		for(int i=2; i<=n; ++i) x[sa[i]]=((y[sa[i]]==y[sa[i-1]] && y[sa[i]+k]==y[sa[i-1]+k]) ? num : ++num);
		if(num==n) break; m=num;
	}
	// get height
	int k=0;
	for(int i=1; i<=n; ++i) rk[sa[i]]=i;
	for(int i=1; i<=n; ++i) {
		if(rk[i]==1) continue;
		k && (--k);
		int j=sa[rk[i]-1];
		while(j+k<=n && i+k<=n && s[i+k]==s[j+k]) ++k;
		height[rk[i]]=k;
	} 
    // init ST table
    for(int i=1; i<=n; ++i) ST[i][0]=height[i];
    for(int t=1; t<=18; ++t) 
        for(int i=1; i+(1<<t)<=n+1; ++i) 
            ST[i][t]=min(ST[i][t-1],ST[i+(1<<(t-1))][t-1]);
    for(int i=2; i<=n; ++i) LG[i]=LG[i>>1]+1; 
}
inline int rmq(int l,int r) {
    int t=LG[r-l+1];
    return min(ST[l][t],ST[r-(1<<t)+1][t]);
}
inline int lcp(int i,int j) {
	i=rk[i]; j=rk[j]; 
    if(i>j) swap(i,j); 
	return rmq(i+1,j);
}
}  // namespace SA
int lim,n,m;
i64 res[50];
char s[100105],t[100105],A[200105];
int pool[100][50];
inline void chkmax(int&x,int y) { x=max(x,y); }
inline int R(int x,int y) { if(x<=0||y<=0) return 0; return x+SA::lcp(x,y+n+2); }
inline int&f(int i,int u) { return pool[i+50][u]; }
inline void solve(int l) {
    for(int k=0; k<=lim; ++k)
        for(int d=-k; d<=k; ++d) 
            f(d,k)=0;
    f(0,0)=R(1,l); const int O=n+1;
    for(int k=0; k<lim; ++k) {
        for(int d=-k; d<=k; ++d) if(f(d,k)) {
            // cerr<<d<<' '<<k<<' '<<f(d,k)<<endl;
            int x=f(d,k),y=l+f(d,k)+d-1;
            // if(x<=n&&y<=m) chkmax(f(d,k+1),R(x+1,y+1));
            // if(x<=n) chkmax(f(d-1,k+1),R(x+1,y));  // delete s
            // else if(x==n+1) chkmax(f(d-1,k+1),n+1);
            // if(y<=m+1) chkmax(f(d+1,k+1),R(x,y+1));  // delete t
            chkmax(f(d,k+1),min(O,R(x+1,y+1)));
            chkmax(f(d-1,k+1),min(O,R(x+1,y)));  // delete s
            chkmax(f(d+1,k+1),min(O,R(x,y+1)));  // delete t
        }
    }
    for(int d=-lim; d<=lim; ++d) {
        if(l+n+d-1<l) continue; 
        if(l+n+d-1>m) continue;
        for(int k=abs(d); k<=lim; ++k) {
            if(f(d,k)>n) {
                // cerr<<l<<' '<<l+n+d-1<<' '<<"Ans = "<<k<<endl;
                ++res[k];
                break;
            }
        }
    }
}
signed main() {
    // freopen("localinput","r",stdin);
    // freopen("localoutput","w",stdout);
    // freopen("localAns","w",stderr);
    lim=read(); 
    scanf("%s",s+1);
    scanf("%s",t+1);
    n=strlen(s+1); m=strlen(t+1);
    for(int i=1; i<=n; ++i) A[i]=s[i]; A[n+1]=A[n+2]='|';
    for(int i=1; i<=m; ++i) A[i+n+2]=t[i];
    SA::n=n+m+50; SA::init(A);
    // while(1) {
    //     int x=read(); 
    //     int y=read();
    //     cerr<<R(x,y)<<endl;
    // }
    for(int l=1; l<=m; ++l) solve(l);
    for(int i=0; i<=lim; ++i) write(res[i]),putchar(" \n"[i==lim]);
    // fprintf(stderr,"%.4lf\n",1.0*clock()/CLOCKS_PER_SEC);
    return 0;
}