향기로운 수

마라트는 매력적인 사람이며 숫자의 냄새까지 구별할 수 있다. 이는 매우 드문 재능이다. 그의 손주들은 그를 몹시 부러워하며, 각 숫자가 어떤 냄새인지 계속 묻는다.

모든 숫자는 저마다 다른 냄새가 나지만, 어떤 숫자는 특히 좋은 향이 난다. 할아버지 마라트는 이런 숫자를 가장 좋아한다. 손주들은 번갈아 가며 1부터 시작하는 숫자 카드를 마라트에게 건넸고, 마라트는 카드마다 냄새를 말했다. 손주들은 할아버지가 특히 좋은 향이 난다고 여기는 숫자에 표시했다. 얼마 지나지 않아 한 손주가 가장 향기로운 숫자들은 앞에서 읽어도 뒤에서 읽어도 같다는 사실을 알아챘다.

손주들이 $N$번째로 표시하는 향기로운 숫자를 구하라.

입력은 한 줄이며, 정수 $N$이 하나 주어진다. $N$의 길이는 $10^4$자리를 넘지 않는다.

답이 되는 수 하나를 출력한다.