Twin Contests
给定一个正整数 N。
对于每个 n=1,2,…,N,求由 1,2,…,N 重新排列得到的排列 P=(P1,P2,…,PN) 中,满足以下条件的排列数量:
对于所有 m=n,nPn<mPm.
也就是说,nPn 必须是这 N 个乘积中严格唯一的最小值。
所有答案对 998244353 取模。
输入格式
输入一行,包含一个整数 N。
输出格式
输出 N 行。第 i 行输出 n=i 时的答案。
数据范围
- 1≤N≤5×105;
- N 是整数。
样例输入 1
3
样例输出 1
3
1
0
样例说明
- 当 n=1 时,符合条件的排列为 (1,2,3)、(1,3,2)、(2,3,1),共 3 个。
- 当 n=2 时,只有排列 (3,1,2) 符合条件。
- 当 n=3 时,没有符合条件的排列。