問題文

2N2^N9982435399824353 で割ったあまりを求めてください。

制約

  • 1N1091 \leq N \leq 10^9

入力

入力はすべて整数である。

N

出力

答えを一行に出力せよ。

サンプル

入力1
1
出力1
2

21=12^1=1 です。

入力2
26
出力2
67108864

9982435399824353 で割ったあまりを求めることに気を付けてください。

提出


Go (1.21)