問題文

$1$ 以上 $9$ 以下の整数 $a,b (a < b)$ および $0$ 以上の整数 $c$ を決め、以下の手順を行うことによって作ることが出来る整数 $X$ をうしっぽい数と呼ぶことにします。

• はじめ、 $X=10 a+b$ である。 $X$ を $10X+b$ で置き換えることを $c$ 回繰り返す。

例えば $1333,27$ などはうしっぽい数ですが、 $1234,711,334,66,4$ などはうしっぽい数ではありません。

正整数 $N$ が与えられるので、 $N$ 番目に小さいうしっぽい数を求めてください。

入力

$N$

• $1\le N\le 1333333$
• $N$ は整数

出力

$N$ 番目に小さいうしっぽい数を出力してください。

サンプル

13

27

74

1333

1333

122222222222222222222222222222222222222