include<bits/stdc++.h>

define int long long

using namespace std; const int B=31; const int mod=1011451423; const int N=1e5+7; const int K=37; int n,m,k; char S[N],T[N]; int Pow[N],H[N][2]; inline void CMax(int &a,int b){a=max(a,b);} inline void Init(){

cin>>k;
cin>>S+1>>T+1;
n=strlen(S+1),m=strlen(T+1);
Pow[0]=1;
for(int i=1;i<=max(n,m);i++)Pow[i]=Pow[i-1]*B%mod;
for(int i=1;i<=n;i++)H[i][0]=(H[i-1][0]*B%mod+S[i]-'A')%mod;
for(int i=1;i<=m;i++)H[i][1]=(H[i-1][1]*B%mod+T[i]-'A')%mod;

} inline int Has(int l,int r,int t){

return (H[r][t]-H[l-1][t]*Pow[r-l+1]%mod+mod)%mod;

} inline bool Eq(int P1,int P2,int Len){

if(!Len)return 1;
return Has(P1,P1+Len-1,0)==Has(P2,P2+Len-1,1);

} inline int LCP(int P1,int P2){

int l=0,r=min(n-P1+1,m-P2+1);
while(l<r){
    int mid=l+r+1>>1;
    if(Eq(P1,P2,mid))l=mid;
    else r=mid-1;
}return l;

} int f[K][K<<1]; int Ans[K]; inline void DP(int L){ memset(f,-63,sizeof(f)); f[0][k]=0; for(int i=0;i<=k;i++){ for(int j=0;j<=(k<<1);j++){ if(f[i][j]>=0&&f[i][j]+j-k>=0&&L-1+f[i][j]+j-k<=m){

            // 状态可达到 && 匹配的 S 合法 && 匹配的 T(加上前面的 L)不超过 m
            f[i][j]+=LCP(f[i][j]+1,L+f[i][j]+j-k);
            CMax(f[i+1][j+1],f[i][j]);/*Ins*/
            if(j)CMax(f[i+1][j-1],f[i][j]+(f[i][j]!=n));/*Del*/
            CMax(f[i+1][j],f[i][j]+(f[i][j]!=n));/*Replace*/
        }
    }
}
for(int j=0;j<=2*k;j++){
    for(int i=0;i<=k;i++){
        if(f[i][j]==n&&n+j-k>0&&L-1+n+j-k<=m){
            // 状态能够匹配 S 全串 && S 此时对应的 T 非空 && 匹配的 T(加上前面的 L)不超过 m
            Ans[i]++;
            break;
            //[L,L-1+n+j-k]
        }
    }
}

} signed main(){

#ifndef ONLINE_JUDGE
freopen("edit.in","r",stdin);
freopen("edit.out","w",stdout);
#endif
Init();
for(int i=1;i<=m;i++)DP(i);
for(int i=0;i<=k;i++)cout<<Ans[i]<<endl;
cout<<endl;
return 0;

}