#include<bits/stdc++.h>

using namespace std;

#define maxn 300005

#define mod 19260817

#define ll long long

#define P 131

char s[maxn];

ll len,F[maxn],h[maxn];

ll has(int l,int r){

    return (h[r]-h[l-]*F[r-l+]%mod+mod)%mod;

}

struct PAM{

    int nxt[maxn][],fail[maxn];

    int len[maxn],S[maxn];

    int cnt[maxn],num[maxn];

    int n,p,last,id[maxn];//记录第i个结点的后缀下标

    int newnode(int l){

        memset(nxt[p],,sizeof nxt[p]);

        len[p]=l;

        cnt[p]=num[p]=;

        return p++;

    }

    void init(){

        memset(cnt,,sizeof cnt);

        memset(num,,sizeof num);

        p=;

        newnode();

        newnode(-);

        last=n=;

        S[]=-;

        fail[]=;

    }

    int get_fail(int x){

        while(S[n-len[x]-]!=S[n])x=fail[x];

        return x;

    }

    void add(int c){

        c-='a';

        S[++n]=c;

        int cur=get_fail(last);

        if(!nxt[cur][c]){

            int now=newnode(len[cur]+);

            fail[now]=nxt[get_fail(fail[cur])][c];

            nxt[cur][c]=now;

            num[now]=num[fail[now]]+;

        }

        last=nxt[cur][c];

        cnt[last]++;

        id[last]=n;

    }

    ll ans[maxn];

    ll count(){

        memset(ans,,sizeof ans);

        for(int i=p-;i>=;i--)cnt[fail[i]]+=cnt[i];

        for(int i=;i<p;i++){

            int L=id[i]-len[i],R=id[i]-;

            int mid=(L+R)/;

            ll tmp1=has(L,mid)%mod;

            ll tmp2;

            if(len[i]%==)

                tmp2=has(mid+,R)%mod;

            else tmp2=has(mid,R)%mod;

            if(tmp1==tmp2)

                ans[len[i]]+=cnt[i];

        }

    }

}tr;

int main(){

    F[]=;

    for(int i=;i<=;i++)F[i]=F[i-]*P%mod;

    while(scanf("%s",&s)!=EOF){

        tr.init();

        len=strlen(s);

        for(int i=;i<len;i++)

            tr.add(s[i]);

        h[]=s[];

        for(int i=;i<len;i++)

            h[i]=(h[i-]*P%mod+s[i])%mod;

        tr.count();

        for(int i=;i<len;i++)

            cout<<tr.ans[i]<<" ";

        cout<<tr.ans[len]<<'\n';

    }

}