100517 - 输出回文数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

14

提交次数

22

回文数即从前往后读和从后往前读是相同的:

121、1221是回文数。

122、2221不是回文数。

从1开始按从小到大顺序输出不大于n的回文数。

输入

一行,一个正整数,表示n

对于100%的数据:

1 \le n \le 1\cdot 10^5

输出

若干行,每行一个回文数。

样例

输入

11

输出

1
2
3
4
5
6
7
8
9
11