Щасливе просте

Степан називає додатне ціле число p щасливим простим, якщо число p і число p[1], яке утворено читанням десяткового запису в зворотньому порядку, різні прості числа.

Нагадаємо, щ ціле додатне число називається простим, якщо воно не має дільників крім 1 і самого числа.

Знаючи число K , знайти K -те щасливе просте число.

####Вхідні даніВ єдиному рядку записано одне ціле число K (1 ≤ K ≤ 1000).

####Вихідні даніЯкщо K -те число не перевищує 10^6 , виведіть його. В іншому випадку виведіть - 1.

Приклади