该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

回文数，就是你从左读到右，和从右读到左，是一样的。 例如121,1221都是回文数。现在请输出第N个回文数. N小于2000000000

Format

Input

输入有多组数据，每行一个数。整个测试以数字零表示结束

Output

每行一个数，表示第N个回文数

Samples

1
12
24
0

1
33
151

Limitation

1s, 1024KiB for each test case.