今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。

输入描述:

输入一个整数n(1 = n = 100000)

输出描述:

从1开始按从小到大的顺序输出所有回文数