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

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

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

Вхідні дані

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

Вихідні дані

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