暂无测试数据。

有一个随机的 $1$ ~ $n$ 的排列 $A$，然后进行 $n$ 次操作，每次随机删除 $A$ 中的一个数，然后你要输出 $A$ 中的期望逆序对数量。答案对 $998244353$ 取模。

输入格式

一行一个整数 $n$。

输出格式

输出 $n+1$ 行，第 $1$ 行为进行删除操作前的期望逆序对数量，第 $i\in[2,n+1]$ 行为第 $i-1$ 次删除后的期望逆序对数量。

数据范围

对于前 $20\%$ 的数据，有 $n\leq 7$。

对于前 $30\%$ 的数据，有 $n\leq 10$。

对于 $100\%$ 的数据，有 $n\leq 10^6$。

5

5
3
499122178
499122177
0
0