AT_nikkei2019ex_d 辞書順最小の数

[problemUrl]: https://atcoder.jp/contests/nikkei2019-ex/tasks/nikkei2019ex_d $ 10^{10^{10}} $ 以下のすべての正整数を、文字列として見たときに辞書順で小さい順に並べた列を考えます。この列の先頭から $ N $ 番目の整数を求めてください。

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

答えを出力せよ。

### 制約 - $ 1\ ≦\ N\ ≦\ 100,000 $