Problems
Excellent!
Excellent!
Назовем число \textit{превосходно-простым}, если оно простое (делится только на само себя и на \textbf{1}), и, если записать его цифры в обратном порядке, то получится другое простое число. Выведите \textbf{K}-е превосходно-простое число. Если оно превышает \textbf{10^6} - выведите \textbf{-1}.
\InputFile
Входной файл содержит одно целое число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}).
\OutputFile
Выходной файл должен содержать одно целое число - ответ к задаче.
Input example #1
1
Output example #1
13