1262 - #6268. 分拆数

f(n) 表示将 n 进行分拆的方案数。

例如,f(4) = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 4 ,所以f(4) = 5

n = 100000 ,求 f(1), f(2), ..., f(n)998244353 取模。

输入

第一行一个正整数 n

输出

输出共 n 行,第 i 行输出 f(i) \mod 998244353

样例

输入

4

输出

1
2
3
5

来源

LOJ

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题