AKOJ正在加载中...

4664: #6268. 分拆数

金币值:2 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量: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