問題文
1 以上 N 以下の正整数全体の集合 A={1,2,...,N} があります.A の部分集合 X であって,以下の条件を満たすものが何通りあるか求めてください.
- 任意の正整数 k∈X について k+1∈/X
ただし答えは非常に大きくなる可能性があるので,998244353 で割った余りを出力してください.
制約
- 1≤N≤2×105
- N は整数である
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを出力せよ.
サンプル
{},{1},{2} が条件を満たします.
{},{1},{2},{3},{1,3} が条件を満たします.