Степан називає додатне ціле число p щасливим простим, якщо число p і число p[1]
, яке утворено читанням десяткового запису в зворотньому порядку, різні прості числа.
Нагадаємо, щ ціле додатне число називається простим, якщо воно не має дільників крім 1 і самого числа.
Знаючи число K , знайти K -те щасливе просте число.
####Вхідні даніВ єдиному рядку записано одне ціле число K (1 ≤ K ≤ 1000).
####Вихідні даніЯкщо K -те число не перевищує 10^6
, виведіть його. В іншому випадку виведіть - 1.