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