题目描述

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

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

给定 $n \le 10^5$，求 $f(1), f(2), \cdots, f(n)$ 对 $998244353$ 取模的结果。

输入格式

一个整数 $n$。

输出格式

共 $n$ 行，第 $i$ 行表示 $f(i) \mod 998244353$。

4

1
2
3
5