Description

巧数指的是这样一种特殊的数，该数的各个位数字之和加上各个位数字之积等于本身的自然数。

比如整数 19 ，就是一个巧数，因为 (1+9)+(1×9)=10+9 =19。

请编程输出所有 2 位的巧数。

Input

无。

Output

由小到大输出所有的 2 位巧数，每行 1 个。