#P18332. Twin Contests

Twin Contests

Twin Contests

给定一个正整数 NN。

对于每个 n=1,2,…,Nn=1,2,\ldots,N,求由 1,2,…,N1,2,\ldots,N 重新排列得到的排列 P=(P1,P2,…,PN)P=(P_1,P_2,\ldots,P_N) 中,满足以下条件的排列数量:

对于所有 m≠n,nPn<mPm.\text{对于所有 }m\ne n,\qquad nP_n<mP_m.

也就是说,nPnnP_n 必须是这 NN 个乘积中严格唯一的最小值。

所有答案对 998244353998244353 取模。

输入格式

输入一行,包含一个整数 NN。

输出格式

输出 NN 行。第 ii 行输出 n=in=i 时的答案。

数据范围

  • 1≤N≤5×1051\le N\le5\times10^5;
  • NN 是整数。

样例输入 1

3

样例输出 1

3
1
0

样例说明

  • 当 n=1n=1 时,符合条件的排列为 (1,2,3)(1,2,3)、(1,3,2)(1,3,2)、(2,3,1)(2,3,1),共 33 个。
  • 当 n=2n=2 时,只有排列 (3,1,2)(3,1,2) 符合条件。
  • 当 n=3n=3 时,没有符合条件的排列。