イクタ君喜欢快速的程序。最近，他试图加快一个除法程序的速度。但是由于不容易加快，他认为只有对于“常识上典型”的输入才需要快速。以下是イクタ君想要解决的问题。

给定非负整数 $n$，求用十进制表示的长度为 $p(n)-1$ 的正整数 $11...1$ 除以 $p(n)$ 的余数。其中，$p(n)$ 表示大于 $22...2$（数字2出现 $n$ 次）的最小素数。设定 $p(0)=2$。

你的任务是尽快完成比イクタ君的程序更快。

输入

输入以以下格式给出：

$n$

给出问题的输入非负整数 $n$。

约束条件

输入中的每个变量都满足以下约束。

• $0 \leq n < 1000$

输出

输出问题的解。

输入示例 1

0

对应输出示例 1

1

• 当 $n=0$ 时，$p(n)=2$，因此解为 1 mod 2 = 1。

输入示例 2

1

对应输出示例 2

2

• 当 $n=1$ 时，$p(n)=3$，因此解为 11 mod 3 = 2。

输入示例 3

2

对应输出示例 3

1