Счастливое простое

Степан называет положительное целое число p счастливым простым, если и само число p, и число p[1], полученное путем чтения десятичной записи числа p в обратном порядке, являются различными простыми числами.

Напомним, что положительное целое число называется простым, если оно не имеет делителей, кроме 1 и самого себя.

Вам дано число K. Необходимо найти K-тое счастливое простое число.

Входные данные

В единственной строке дано одно целое число K (1 ≤ K ≤ 1000).

Выходные данные

Если K-тое счастливое простое число не превышает 10^6, выведите его. В противном случае выведите -1.

Примеры