#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,sa[500003],x[500003],y[500003],ht[500003],tot,zfj,cnt[500003],lg[500003],ST[500003][23],cs;
ll ans;
string s;
int LCP(int xx,int yy){
	if(xx==yy)return n-xx+1;
	xx=x[xx];
	yy=x[yy];
	if(xx>yy)swap(xx,yy);
	return min(ST[xx+1][lg[yy-xx]],ST[yy-(1<<lg[yy-xx])+1][lg[yy-xx]]);
}
int stk[500003];
bool chk(int l1,int r1,int l2,int r2){
	if(r1-l1+1!=r2-l2+1)return false;
	int uu=LCP(l1,l2);
	if(uu>=r1-l1+1)return true;
	l1+=uu+1;
	l2+=uu+1;
	if(l1>r1)return true;
	return (LCP(l1,l2)>=r1-l1+1);
}
bool comp(int X,int Y){return x[X]<x[Y];}
int flg;
bool comp2(int X,int Y){
	if(LCP(X,Y)<cs-1)return x[X]<x[Y];
	return x[X+cs]<x[Y+cs];
}
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>s;
	for(int i=2;i<=500000;i++)lg[i]=lg[i>>1]+1;
	zfj=max(n,300);
	for(int i=1;i<=n;i++)cnt[x[i]=s[i-1]]++;
	for(int i=1;i<=zfj;i++)cnt[i]+=cnt[i-1];
	for(int i=n;i;i--)sa[cnt[x[i]]--]=i;
	for(int k=1;k<=n;k<<=1){
		tot=0;
		for(int i=n-k+1;i<=n;i++)y[++tot]=i;
		for(int i=1;i<=n;i++)if(sa[i]>k)y[++tot]=sa[i]-k;
		for(int i=1;i<=zfj;i++)cnt[i]=0;
		for(int i=1;i<=tot;i++)cnt[x[y[i]]]++;
		for(int i=1;i<=zfj;i++)cnt[i]+=cnt[i-1];
		for(int i=tot;i;i--)sa[cnt[x[y[i]]]--]=y[i];
		for(int i=1;i<=tot;i++)swap(x[i],y[i]);
		tot=0;
		for(int i=1;i<=n;i++){
			if(i==1||y[sa[i]]!=y[sa[i-1]]||y[sa[i]+k]!=y[sa[i-1]+k])x[sa[i]]=++tot;
			else x[sa[i]]=tot;
		}
	}
	for(int i=1;i<=n;i++)x[sa[i]]=i;
	for(int i=1;i<=n;i++){
		if(x[i]==1)continue;
		if(i==1)ht[x[i]]=0;
		else ht[x[i]]=max(ht[x[i-1]]-1,0);
		while(i+ht[x[i]]-1<n&&sa[x[i]-1]+ht[x[i]]-1<n&&s[i+ht[x[i]]-1]==s[sa[x[i]-1]+ht[x[i]]-1])ht[x[i]]++;
	}
	for(int i=1;i<=n;i++)ST[i][0]=ht[i];
	for(int i=1;(1<<i)<=n;i++){
		for(int j=1;j+(1<<i)-1<=n;j++)ST[j][i]=min(ST[j][i-1],ST[j+(1<<(i-1))][i-1]);
	}
	for(int i=1;i<=n;i++){
		tot=ans=0;
		for(int j=1;j+i-1<=n;j+=i)stk[++tot]=j;
		if(i>=200){
			sort(stk+1,stk+tot+1,comp);
			for(int j=1;j<=tot;j++){
				for(int u=j+1;u<=tot;u++)ans+=chk(stk[j],stk[j]+i-1,stk[u],stk[u]+i-1);
			}
		}
		else{
			sort(stk+1,stk+tot+1,comp);
			for(int j=1,u=1;j<tot;j++){
				while(u+1<=tot&&LCP(stk[j],stk[u+1])>=i)u++;
				ans+=(1-i)*(u-j);
			}
			for(int j=1;j<=i;j++){
				cs=j;
				sort(stk+1,stk+tot+1,comp2);
				for(int u=1,o=u;u<tot;u++){
					while(o+1<=tot&&LCP(stk[u],stk[o+1])>=cs-1&&LCP(stk[u]+cs,stk[o+1]+cs)>=i-cs)o++;
					ans+=o-u;
				}
			}
		}
		cout<<ans<<'\n';
	}
	return 0;
}