分拆数

题号：NC232287
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

给 $n$ ，求 $f(1),f(2),...,f(n)$ 对 $998244353$ 取模。

第一行包含一个正整数。

输出行，第行输出。

示例1

复制

复制

原题链接：https://loj.ac/p/6268