Превосходно!

Назовем число превосходно-простым, если оно простое (делится только на само себя и на 1), и, если записать его цифры в обратном порядке, то получится другое простое число. Выведите K-е превосходно-простое число. Если оно превышает 10^6 - выведите -1.

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

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

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

Выходной файл должен содержать одно целое число - ответ к задаче.

Примеры