200289 - 发生器
对于一个正整数i_0,将其加上自身的每一位得到一个数i_1,我们称i_0为i_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