Phân Bố Xâu Con

Cho xâu có độ dài $n$. Với mỗi $k$ từ $1$ đến $n$, đếm số xâu con phân biệt có độ dài $k$.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài $n$.

Dữ liệu ra

In ra $n$ số nguyên: số thứ $k$ là số xâu con phân biệt có độ dài $k$.

Ràng buộc

• $1\le n\le {10}^5$
• Xâu chỉ chứa ký tự a-z

Ví dụ