1262 - #6268. 分拆数
Time Limit : 1 秒
Memory Limit : 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 取模。
Input
第一行一个正整数 n。
Output
输出共 n 行，第 i 行输出 f(i) \mod 998244353 。
Examples
Input
4
Output
1 2 3 5
Source
LOJ