Đếm số khối

Viết ra tất cả các số nguyên từ $0$ tới ${10}^n-1$, mỗi số được đệm bằng các chữ số $0$ ở đầu sao cho độ dài đúng bằng $n$. Ví dụ, với $n=3$ ta có dãy $000,001,\dots ,998,999$.

Một khối trong một số $x$ là một đoạn liên tiếp gồm các chữ số giống nhau, không thể mở rộng sang trái hay sang phải.

Ví dụ, trong số $00027734000$ có ba khối độ dài $1$, một khối độ dài $2$ và hai khối độ dài $3$.

Với mỗi $i$ từ $1$ đến $n$, hãy đếm tổng số khối có độ dài đúng bằng $i$ xuất hiện trong tất cả các số đã viết. Vì các giá trị này có thể rất lớn, hãy in ra theo modulo $998244353$.

Dữ liệu vào

Một số nguyên $n$ ($1\le n\le 2·{10}^5$).

Dữ liệu ra

In ra $n$ số nguyên trên một dòng, cách nhau bởi dấu cách. Số thứ $i$ là số khối có độ dài đúng bằng $i$, lấy theo modulo $998244353$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• Đáp số mỗi giá trị được in theo modulo $998244353$.

Ví dụ