200289 - 发生器

时间限制

1000 毫秒

内存限制

128 MB

通过次数

2

提交次数

4

对于一个正整数i_0,将其加上自身的每一位得到一个数i_1,我们称i_0i_1的发生器。例如16+1+6=23,我们称16是23的发生器。有的数有多个发生器如91、100都是101的发生器,但有的数不存在发生器,如1、3、5、7、9等,请你统计从1开始到n之间没有发生器的数。

输入

第一行,一个整数n

对于100%的数据:

1\le n \le 10^7

输出

每行一个整数,依次表示区间内从小到大排列的无发生器的数。

样例

输入

97

输出

1
3
5
7
9
20
31
42
53
64
75
86
97