問題文


「いっきゅうは人気者だから」

各桁がまたはのみで構成された正整数を小さい順に並べた数列をいっきゅう列と呼びます.
実際にいっきゅう列を列挙するととなります.

正整数が与えられます.いっきゅう列の第項を出力してください.

制約


  • 入力される値はすべて整数である

入力


入力は以下の形式で標準入力から与えられます.

出力


答えを整数で行に出力せよ.

サンプル


入力1
4
出力1
19

問題文中でいっきゅう列の最初の数項を列挙している通り,第項はです.

入力2
1989
出力2
9999111991

提出


Go (1.14)