880068 - 找出1~N范围内的所有回文数字

通过次数

31

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

一个数字,如果从左到右读与从右到左读是一样的,就称为回文数字,例如:383、19891都 是回文数字。 输入一个N值(N>0 && N<10000),请编程找出1到N范围内(包含1和N)的所有回文数字。

Input

输入一个整数数字n。

Output

输出1-n之间所有的回文数。

Examples

Input

100

Output

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