3027 - 回文对称数

通过次数

11

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

10

输出

1
2
3
4
5
6
7
8
9