AT_abc451_d [ABC451D] Concat Power of 2

满足以下条件的正整数称为“好整数”： 选择 $2$ 的幂（$1,2,4,8,16,\dots$）中的一个或多个（允许重复，也允许改变顺序），将它们作为字符串拼接起来，再将得到的字符串解释为整数，即可得到该数。 请找出第 $N$ 小的好整数。 保证第 $N$ 小的好整数不超过 $10^9$。

输入一个数 $N$

输出一个数，第 $N$ 小的好整数

### 约束 - $N$ 是正整数。 - 第 $N$ 小的好整数不超过 $10^9$。