イクタ君は速いプログラムが大好きである。最近は、除算のプログラムを高速にしようとしている。しかしなかなか速くならないので、「常識的に考えて典型的」な入力に対してのみ高速にすればよいと考えた。イクタ君が解こうとしている問題は次のようなものである。</p>

与えられた非負整数$n$に対し、10進法で$p(n) - 1$桁の正整数$11...1$を$p(n)$で割ったあまりを求めよ。ただし$p(n)$は$2^{2^{^{.^{.^{.^{2}}}}}}$（2が$n$個）より大きい最小の素数を表すとする。$p(0) = 2$とする。

あなたの仕事は、イクタ君より速くプログラムを完成させることである。

입력 형식

入力は以下の形式で与えられる。</p>

$n$

問題の入力の非負整数$n$があたえられる。

출력 형식

問題の解を1行に出力せよ。

예제 입력 1

0

예제 출력 1

1

예제 입력 2

1

예제 출력 2

2

예제 입력 3

2

예제 출력 3

1