题目描述

数苑寻幽镜里身，回文映影自相亲。——江月诗.

江月诗今天刚刚学了回文数，回文数是指正着读和倒着读都一样的数字，比如 $1221$，$343$ 是回文数，$433$ 不是回文数。现在江月诗想找到不超过 $n$ 的所有回文数。

输入格式

一行，输入一个正整数 $n$ $\left(1 \leq n \leq 10^5\right)$。

输出格式

从 $1$ 开始按从小到大的顺序输出所有的回文数(每行一个数字)。

输入样例

10

输出样例

1
2
3
4
5
6
7
8
9