Generate 2024-like Number

問題文

次の条件を満たす正整数を 2024-like Number と言うことにします。

• $10$ 進数表記をしたとき、 $1$ の位を除く各桁の数の和が $1$ の位の数と等しい。

ただし、 $1$ 桁の正整数は 2024-like Number にはなりません。

正整数 $K$ が与えられます。 $K$ 番目に小さい 2024-like Number を求めてください。

制約

• $1 \leq K$
• $K$ 番目に小さい 2024-like Number は $10^{15}$ 以下である
• 入力は全て整数

入力

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

出力

答えを出力せよ。

入出力例１

1

11

2024-like Number は小さい順に $(11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 112, 123, 134, 145, 156, \ldots)$ となっています。
$1$ 番目に小さい 2024-like Number は $11$ です。

入出力例２

102

2024