問題文

$2^N$ を $99824353$ で割ったあまりを求めてください。

制約

• $1 \leq N \leq 10^9$

入力

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

N

出力

答えを一行に出力せよ。

サンプル

1

2

$2^1=1$ です。

26

67108864

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