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之间没有发生器的数。
Input
第一行，一个整数n。
对于100%的数据：
1\le n \le 10^7 。
Output
每行一个整数，依次表示区间内从小到大排列的无发生器的数。
Examples
Input
97
Output
1 3 5 7 9 20 31 42 53 64 75 86 97