题目描述

正整数列のうち、全ての隣接している $2$ 項が異なるものを素晴らしい整数列と定めます。

要素の総和が $N$ の素晴らしい整数列全てに対する長さの総和を $998244353$ で割ったあまりを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを出力せよ。

题目大意

定义一个正整数序列是好的，当且仅当序列中相邻的元素都不相等。你需要求出序列中元素总和为 $n$ 的好序列个数 $\bmod\ 998244353$ 的值。

4

8

297

475867236

123456

771773807

提示

制約

• $1\ \le\ N\ \le\ 2\ \times\ 10^5$
• 入力はすべて整数

Sample Explanation 1

要素の総和が $4$ の素晴らしい整数列は、$(4),(1,3),(3,1),(1,2,1)$ の $4$ 個です。なので、答えはこれらの長さの総和の $1+2+2+3=8$ です。 $(2,2)$ や $(1,1,2)$ は総和が $4$ ですが、両方 $1$ 項目と $2$ 項目が等しいため条件を満たしません。