問題文

数列$\left\{ x_n\right\}$を、漸化式$\left\{\begin{array}{l}x_1=2 \\ x_{n}=2^{x_{n-1}}\ \ (n\geq2)\end{array}\right.$で定義する。$x_n$を$998244353$で割った余りを求めよ。

制約

• $1\leq n\leq10^{18}$
• 入力は全て整数

入力

入力は以下の形式で与えられる。$\\$

n

出力

計算結果を1行に出力せよ。

サンプル

4

65536

$x_2=2^2=4,\ x_3=2^4=16,\ x_4=2^{16}=65536$となります。

5

683753077

オーバーフローに注意してください。