AT_abc451_d [ABC451D] Concat Power of 2

以下の条件を満たす正整数を **良い整数** とします。 - 条件：一つ以上の $ 2 $ の冪（ $ 1,2,4,8,16,\dots $ ）を（重複と並び替えを許して）選んで文字列として結合し、それを整数として解釈することで得られる。 良い整数のうち $ N $ 番目に小さいものを求めてください。 ただし $ N $ 番目に小さい良い整数は $ 10^9 $ 以下であることが保証されます。

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

答えを出力せよ。

### Sample Explanation 1 良い整数を小さい方から列挙すると $ 1, 2, 4, 8, 11, 12, 14, 16, 18, 21, \dots $ です。 ### Constraints - $ N $ は正整数 - $ N $ 番目に小さい良い整数は $ 10^9 $ 以下