输出回文数

回文数是正着读与倒着读都一样的数，比如141是回文数，144不是回文数。编程求出不超过n的回文数。

Input

输入一行，包含一个整数n（1<=n<=100000）

Output

输出所有的回文数，每一行输出一个，具体见样例输出。

Examples

Input

100

Output

1
2
3
4
5
6
7
8
9
11
22
33
44
55
66
77
88
99

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计