题目描述

FJ 给奶牛贝蒂一个数 \(n\)，然后让贝蒂将 \(n\) 和 \(n\) 各个位置的数字和相加，把这个操作叫做 \(f(n)\)。例如，如果 \(n=35\)，那么贝蒂计算 \(f(35)\) 为 \(35+3+5=43\)，贝蒂发现这个操作可以一直做下去，即：
\(f(35)=35+3+5=43\)
\(f(f(35))=43+4+3=50\)
\(f(f(f(35)))=50+5+0=55\)
\(f(f(f(f(35))))55+5+5=65\)
\(f(f(f(f(f(35)))))65+6+5=76\)
\(……\)

这些数字组成了以 \(35\) 开始的递增数列：

35 43 50 55 65 76 ……

贝蒂把 \(n\) 称为 \(f(n)\) 的种子，那么上面的数列中 \(35\) 就是 \(43\) 的种子，\(43\) 就是 \(50\) 的种子……
有一些数字可能没有种子。例如：\(53\)。我们把这种数字称为孤勇者。
现在给定一个数字 \(n\)，请你帮忙找出所有小于 \(n\) 的孤勇者数字。

格式

输入格式

输入 \(1\) 行一个整数 \(n（n<=10000）\)。

输出格式

输出若干行，每行一个孤勇者数字，以升序输出。

样例1

样例输入1

94

样例输出1

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

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T1\)