問題文

$(a^2-398)^{2^n}$ を $M$ で割った余りを出力してください。

・・・おっと、諸事情により $a$ と $M$ が入力で与えられないことになりました。 $a$ は予め決まっているのですが、 $M$ はあなたが好きなものを選んで良いです。 ただし $M$ は整数で $10^7 \le M \le 10^{18}$ を満たす必要があります。

なお指数計算は上から計算することに注意してください。すなわち $x^{y^z} = x^{(y^z)}$ です（ $(x^y)^z$ ではありません ）。

入力

$n$

【制約】

• $a,\ n$ は整数
• $20\le a\le 5000$
• $100\le n \le 10^9$

出力

$M$
$ans$

$1$ 行目に $M$ を出力してください。 $M$ は整数で、かつ $10^7 \le M \le 10^{18}$ を満たす必要があります。
$2$ 行目に問題の答え $ans$ 、すなわち $(a^2-398)^{2^n}$ を $M$ で割った余りを出力してください。
最後に改行してください。

テストケースごとに予め決まっている $a$ および出力の $1$ 行目で与えた $M$ に対して、 $(a^2-398)^{2^n}$ を $M$ で割った余りが出力の $2$ 行目で与えた $ans$ と一致した場合に AC が得られます。

サンプル

1

998244353
4