#6268. 分拆数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Sdchr

题目描述

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) \bmod 998244353

样例

样例输入

4

样例输出

1
2
3
5