Const
P: array [1..50] Of word = (2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,
191,193,197,199,211,223,227,229);
Var
A: string;
T: array['a'..'z'] Of byte;
R: array[1..50] Of byte;
Zn: char;
N,K,S,W: longint;
Begin
readln(a);
N := length(a);
For k:=1 To N Do
T[A[K]] := T[A[K]]+1;
For K:=2 To N Do
Begin
s := 1;
w := k;
While w>1 Do
Begin
While w Mod P[S]=0 Do
Begin
R[S] := R[S]+1;
w := w Div P[S]
End;
s := s+1
End
End;
For Zn:='a' To 'z' Do
If t[Zn]>1 Then
Begin
s := 1;
w := t[zn];
While w>1 Do
Begin
R[S] := R[S]-1;
w := w Div P[S]
End;
s := s+1;
End;
s := 50;
While R[S]=0 Do
s := s-1;
For k:=1 To s Do
write(R[K], ' ');
End.
Q29uc3QKICBQOiBhcnJheSBbMS4uNTBdIE9mIHdvcmQgPSAoMiwzLDUsNywxMSwxMywxNywxOSwyMywyOSwzMSwzNyw0MSw0Myw0Nyw1Myw1OSw2MSw2Nyw3MSw3Myw3OSw4Myw4OSw5NwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAsMTAxLDEwMywxMDcsMTA5LDExMywxMjcsMTMxLDEzNywxMzksMTQ5LDE1MSwxNTcsMTYzLDE2NywxNzMsMTc5LDE4MSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMTkxLDE5MywxOTcsMTk5LDIxMSwyMjMsMjI3LDIyOSk7CgpWYXIgCiAgQTogc3RyaW5nOwogIFQ6IGFycmF5WydhJy4uJ3onXSBPZiBieXRlOwogIFI6IGFycmF5WzEuLjUwXSBPZiBieXRlOwogIFpuOiBjaGFyOwogIE4sSyxTLFc6IGxvbmdpbnQ7CkJlZ2luCiAgcmVhZGxuKGEpOwogIE4gOj0gbGVuZ3RoKGEpOwogIEZvciBrOj0xIFRvIE4gRG8KICAgIFRbQVtLXV0gOj0gVFtBW0tdXSsxOwogIEZvciBLOj0yIFRvIE4gRG8KICAgIEJlZ2luCiAgICAgIHMgOj0gMTsKICAgICAgdyA6PSBrOwogICAgICBXaGlsZSB3PjEgRG8KICAgICAgICBCZWdpbgogICAgICAgICAgV2hpbGUgdyBNb2QgUFtTXT0wIERvCiAgICAgICAgICAgIEJlZ2luCiAgICAgICAgICAgICAgUltTXSA6PSBSW1NdKzE7CiAgICAgICAgICAgICAgdyA6PSB3IERpdiBQW1NdCiAgICAgICAgICAgIEVuZDsKICAgICAgICAgIHMgOj0gcysxCiAgICAgICAgRW5kCiAgICBFbmQ7CiAgRm9yIFpuOj0nYScgVG8gJ3onIERvCiAgICBJZiB0W1puXT4xIFRoZW4KICAgICAgQmVnaW4KICAgICAgICBzIDo9IDE7CiAgICAgICAgdyA6PSB0W3puXTsKICAgICAgICBXaGlsZSB3PjEgRG8KICAgICAgICAgIEJlZ2luCiAgICAgICAgICAgIFJbU10gOj0gUltTXS0xOwogICAgICAgICAgICB3IDo9IHcgRGl2IFBbU10KICAgICAgICAgIEVuZDsKICAgICAgICBzIDo9IHMrMTsKICAgICAgRW5kOwpzIDo9IDUwOwpXaGlsZSBSW1NdPTAgRG8KICBzIDo9IHMtMTsKRm9yIGs6PTEgVG8gcyBEbwogIHdyaXRlKFJbS10sICcgJyk7CkVuZC4=