// ubsan: undefined
// accoders
#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
const int maxn = 5e4 + 10;
const int maxm = 65;
const int D = 30;
const ull B = 131;
int lim, n, m, f[maxm][maxm], ans[maxm], M, L[maxn][maxm];
char s[maxn], t[maxn], tmp[maxn];
ull pw[maxn], H[2][maxn];
inline ull get(int l, int r, int id) { return H[id][r] - H[id][l - 1] * pw[r - l + 1]; }
inline int LCP(int x, int y) {
    if (x < 0 || x > n || y < 0 || y > m)
        return 0;
    int l = 1, r = min(n - x + 1, m - y + 1), res = 0;
    while (l <= r) {
        int mid = (l + r) >> 1;
        if (get(x, x + mid - 1, 0) == get(y, y + mid - 1, 1))
            res = mid, l = mid + 1;
        else
            r = mid - 1;
    }
    return res;
}
inline void chkmax(int &a, int b) { a = max(a, b); }
int main() {
    scanf("%d", &lim);
    scanf("%s", s + 1);
    scanf("%s", t + 1);
    n = strlen(s + 1);
    m = strlen(t + 1);
    pw[0] = 1;
    for (int i = 1; i <= max(n, m); i++) pw[i] = pw[i - 1] * B;
    for (int i = 1; i <= n; i++) H[0][i] = H[0][i - 1] * B + s[i];
    for (int i = 1; i <= m; i++) H[1][i] = H[1][i - 1] * B + t[i];
    for (int i = 0; i <= n; i++) {
        for (int j = max(i - D, 0); j <= min(i + D, m); j++) L[i][j - i + D] = LCP(i + 1, j + 1);
    }
    for (int st = 1; st <= m; st++) {
        // printf("st %d\n",st);
        M = m - st + 1;
        for (int j = st; j <= m; j++) tmp[j - st + 1] = t[j];
        memset(f, 0xcf, sizeof(f));
        f[0][D] = 0;
        for (int i = 0; i <= lim; i++) {
            for (int j = -D; j <= D; j++) {
                if (f[i][j + D] < 0)
                    continue;
                int pos = f[i][j + D];
                // printf("pos1:%d,pos2:%d,lcp:%d\n",pos,pos+j+st-1,L[pos][j+(st-1)+D]);
                f[i][j + D] += LCP(pos + 1, pos + st + j);
                if (i != lim) {
                    chkmax(f[i + 1][j - 1 + D], f[i][j + D] + 1);
                    chkmax(f[i + 1][j + 1 + D], f[i][j + D]);
                    chkmax(f[i + 1][j + D], f[i][j + D] + 1);
                }
            }
        }
        // printf("f:%d\n",f[1][-1+D]);
        for (int j = -D; j <= D; j++) {
            for (int i = 0; i <= lim; i++) {
                if (n + j <= 0 || n + j > (m - st + 1) || f[i][j + D] < n)
                    continue;
                // printf("i %d,j %d\n",i,j);
                ans[i]++;
                break;
            }
        }
    }
    for (int i = 0; i <= lim; i++) printf("%d\n", ans[i]);
    return 0;
}