暂无测试数据。

一个数 $w$ 被称为真正的素数，当且仅当对于任何非负整数 $x$，$y (x+y<d(w))$，将十进制表示下的 $w$ 的前 $x$ 位和后 $y$ 位去掉后它仍然是个素数。其中 $d(w)$ 表示 $w$ 在十进制表示下的位数。

例如 $37$ 就是真正的素数，因为 $3, 7$，$37$ 都是素数。

而 $13$ 不是真正的素数，因为 $1$ 不是素数。

给定 $n$，求第 $n$ 小的真正的素数。

输入格式

一个正整数 $n$；

$1 \le n \le 10^3$

输出格式

输出第 $n$ 小的真正的素数，如果不存在第 $n$ 小的真正素数的话输出 $-1$。

6

37