CF1327E.Count The Blocks

You wrote down all integers from $0$ to $10^n - 1$, padding them with leading zeroes so their lengths are exactly $n$. For example, if $n = 3$ then you wrote out 000, 001, ..., 998, 999.

A block in an integer $x$ is a consecutive segment of equal digits that cannot be extended to the left or to the right.

For example, in the integer $00027734000$ there are three blocks of length $1$, one block of length $2$ and two blocks of length $3$.

For all integers $i$ from $1$ to $n$ count the number of blocks of length $i$ among the written down integers.

Since these integers may be too large, print them modulo $998244353$.

你写下了从 $0$ 到 $10^n - 1$ 的所有整数，并用前导零将其补足至恰好 $n$ 位。例如，若 $n = 3$，则你写出的是 000、001、……、998、999。

一个整数 $x$ 中的**块（block）**是指一段连续的、数字全部相等的子串，且该子串无法向左或向右延伸（即左右相邻位置的数字与该块中数字不同）。

例如，在整数 $00027734000$ 中，有三个长度为 $1$ 的块、一个长度为 $2$ 的块以及两个长度为 $3$ 的块。

对每个从 $1$ 到 $n$ 的整数 $i$，统计所写出的所有整数中长度恰好为 $i$ 的块的总数。

由于结果可能过大，请对 $998244353$ 取模后输出。

The only line contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$).

唯一的一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）。

In the only line print $n$ integers. The $i$-th integer is equal to the number of blocks of length $i$.

Since these integers may be too large, print them modulo $998244353$.

在唯一的一行中输出 $n$ 个整数。其中第 $i$ 个整数等于长度为 $i$ 的块的数量。

由于这些整数可能过大，请对 $998244353$ 取模后输出。