3027 - 回文对称数

通过次数

11

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

今天小明学到了回文串,他想在数字里面找回文,即回文数,回文数是正着读与倒着读都一样的数,比如1221,343是回文数,433不是回文数。
请输出不超过n的回文数。

Input

一行,一个整数 n ,(1 <= n <= 100000)。

Output

多行,从1开始按从小到大的顺序输出所有回文数,每个数一行。

Examples

Input

10

Output

1
2
3
4
5
6
7
8
9