暂无测试数据。

如果一个数大于等于 $10$ 且任意连续两位都是质数，那么就称之为 Wish 数。当然，第一个 Wish 数是 $11$。

比如 $97$，$111$，$131$，$119$ 都是 Wish 数，而 $12$，$136$ 则不是。

问第 $N$ 个 Wish 数是多少。

输入格式

一个整数 $N$。

输出格式

一个 Wish 数。

数据范围

对于 $30\%$ 的数据：$1 \le N \le 21$。

对于 $60\%$ 的数据：$1 \le N \le 1000$。

对于 $100\%$ 的数据：$1 \le N \le 9797979797979797$。

1

11