問題文

$1135$ のように、$10$ 以上の自然数のうち $1$ の位の数字が他の位の桁和に等しく、全ての桁に $0$ を含まない自然数を、 1135数と定める。$N$番目の1135数を求めよ。

制約

• $N$ 番目の1135数は存在することが保証される。
• 1135数の個数は$10^6$以下であることが保証される。

入力

入力はすべて整数である。

N

出力

$N$番目の1135数を一行に出力せよ。

サンプル

1

11

48

1135