1239: #6268. 分拆数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
令 f(n)f(n)f(n) 表示将 nnn 进行分拆的方案数。
例如，f(4)=1+1+1+1=1+1+2=1+3=2+2=4f(4) = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 4f(4)=1+1+1+1=1+1+2=1+3=2+2=4 ，所以 f(4)=5f(4) = 5f(4)=5 。
给 n=100000n = 100000n=100000 ，求 f(1),f(2),...,f(n)f(1), f(2), ..., f(n)f(1),f(2),...,f(n) 对 998244353998244353998244353 取模。
输入格式
第一行一个正整数 nnn 。
输出格式
输出共 nnn 行，第 iii 行输出 f(i)mod998244353 。
样例
样例输入
4样例输出
1
2
3
5