問題文

$2$進数表記で、$N$桁の非負整数はいくつありますか。
答えは$998888353$で割った余りで出力してください。

制約

• $1 \leq N \leq 100$

入力

入力は整数である。

N

出力

$2$進数表記で$N$桁で表される非負整数の数を、$998888353$で割った余り出力してください。

サンプル

3

4

$100,101,110,111$　の4つです。

9

256