A - ゾロ目数 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

問題文

すべての桁の数字が同じであるような正の整数を ゾロ目数 と呼ぶことにします。小さい方から N 番目のゾロ目数を求めてください。


入力

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

N
  • 1 行目には、整数 N (1≦N≦50) が与えられる。

出力

小さい方から N 番目のゾロ目数を出力せよ。出力の末尾には改行を入れること。


入力例1

1

出力例1

1

入力例2

11

出力例2

22

ゾロ目数を小さい方から列挙すると、1234567891122... となります。


入力例3

50

出力例3

555555