Чудово!

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

Вхідні дані

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

Вихідні дані

Вихідний файл повинен містити одне ціле число - відповідь до задачі.

Приклади