1262 - #6268. 分拆数
时间限制 : 1 秒
内存限制 : 256 MB
令 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