#include <bits/stdc++.h>
using namespace std;

vector<int> z_function(const string &s) {
    int n = s.size();
    vector<int> z(n);
    int l = 0, r = 0;
    for (int i = 1; i < n; i++) {
        if (i <= r) z[i] = min(r - i + 1, z[i - l]);
        while (i + z[i] < n && s[z[i]] == s[i + z[i]]) z[i]++;
        if (i + z[i] - 1 > r) {
            l = i;
            r = i + z[i] - 1;
        }
    }
    return z;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    int n = s.size();
    vector<int> z = z_function(s);
    vector<int> cnt(n + 2, 0);
    // Dùng kỹ thuật difference array để đếm
    // Nếu tại vị trí i, z[i] = k, nghĩa là có 1 tiền tố con trùng với S[1...k] tại vị trí i.
    // Do đó, các tiền tố S[1...len] với 1 <= len <= k đều xuất hiện thêm 1 lần.
    // Ta đánh dấu: tăng cnt[1], giảm cnt[k+1].
    for (int i = 1; i < n; i++) {
        if (z[i] > 0) {
            cnt[1]++;
            cnt[z[i] + 1]--;
        }
    }
    // Cộng dồn để có số lượng xuất hiện cho các prefix từ các vị trí i > 0
    for (int i = 1; i <= n; i++) cnt[i] += cnt[i - 1];
    // In kết quả. Mỗi prefix đều xuất hiện ít nhất 1 lần (chính nó), nên cộng thêm 1.
    // Với prefix độ dài i, t_i = cnt[i] + 1.
    for (int i = 1; i <= n; i++) {
        cout << cnt[i] + 1 << " ";
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
    string s;
    cin >> s;
    int n = s.size();
    // Tính mảng tiền tố (pi array)
    vector<int> pi(n, 0);
    for (int i = 1; i < n; ++i) {
        int j = pi[i - 1];
        while (j > 0 && s[i] != s[j])
            j = pi[j - 1];
        if (s[i] == s[j])
            ++j;
        pi[i] = j;
    }
    // freq[i] sẽ lưu số lần xuất hiện của tiền tố độ dài i
    // Ban đầu, ta đếm số lần mỗi tiền tố dài i là tiền tố chung dài nhất tại một vị trí
    vector<int> freq(n + 1, 0);
    for (int i = 0; i < n; ++i) {
        freq[pi[i]]++;
    }
    // Duyệt ngược để cộng dồn số lần xuất hiện
    // Nếu tiền tố độ dài i xuất hiện freq[i] lần,
    // thì các tiền tố của nó (tiền tố của tiền tố) cũng xuất hiện ít nhất ngần đó lần.
    // Ta dùng mảng pi để biết quan hệ cha-con giữa các tiền tố.
    for (int i = n - 1; i > 0; --i) {
        freq[pi[i - 1]] += freq[i];
    }
    // Mỗi tiền tố xuất hiện ít nhất 1 lần (chính nó)
    for (int i = 1; i <= n; ++i) {
        freq[i]++;
    }
    for (int i = 0; i < n; ++i) {
        cout << freq[i + 1] << " ";
    }
    return 0;
}