题目描述

输入 $n$，输出 $1$~$n$（包含 $1$ 和 $n$）之间所有的回文数，并统计回文数的个数。个数之前要加星号。

输入格式

一行，共一个整数n。

输出格式

若干行，除最后一行外，其他每行1个整数表示一个小于n的回文数。最后一行，一个星号以及一个整数，表示回文数个数。

100

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

数据规模与约定

对于 $20\%$ 的数据，$1\lt n \le 100$； 对于 $50\%$ 的数据，$1\lt n \le 1000$； 对于 $100\%$ 的数据，$1\lt n \le 10000$。