description

放学了，Fkb刚想走(回家套路)，数学老师叫住了他，因为他上课睡觉老师很生气，不想让他回家，老师把Fkb
书包倒空，这样就得到了一个容量为$n$的书包，老师拿出了若干本书，其中体积为$i$的书有$i$本，老师想让Fkb算出有
多少种方法可以装满这个书包。答案对于998244353取模。

input

一个$n$

output

一个数，表示模意义下的方案数

sample input

3 

output

2

limitation

对于20%的数据，$n\leq 5$
对于40%的数据，$n\leq 100$
对于60%的数据，$n\leq 1005$
对于100%的数据，$n\leq 10^5$