Problem Statement

高橋君は、先日、九九の表を全て暗記することに成功しました。

九九で物足りなくなった高橋君は、 $1$ × $1$ から $9$ × $9$ までの値を、全て足してみることにしました。

高橋君は、九九のうちの一つの答えを忘れてしまったので、その計算を後回しにして、残りの和を求めたところ、$N$ になりました。

しかし、高橋君は、後回しにした問題がどれだか解らなくなってしまいました。

高橋君が後回しにしてしまった問題として、あり得るものを辞書順で全て出力しなさい。

Input

入力は以下の形式で標準入力から与えられる。

N

• $1$ 行目には、高橋君の演算結果を表す整数 $N (1944 ≦ N ≦ 2024)$ が与えられる。
• 答えが存在しないような $N$ は与えられない。

Output

高橋君が飛ばした演算を、 $1$ 行ずつ辞書順で全て出力せよ。出力の末尾にも改行をいれること。