#2109. 分拆数

分拆数

题目描述

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

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

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

输入格式

第一行一个正整数 nn

输出格式

输出共 nn 行,第 ii 行输出 f(i)mod998244353f(i) \bmod 998244353

样例

4
1
2
3
5