100517 - 输出回文数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

14

提交次数

22

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

121、1221是回文数。

122、2221不是回文数。

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

Input

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

对于100%的数据:

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

Output

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

Examples

Input

11

Output

1
2
3
4
5
6
7
8
9
11