Bruce 最近在 NEERC（数字表达式工程与研究中心）找到了一份工作，该中心致力于研究和生产各种奇特的数字。他的第一个任务是研究“二进制十进制数”（bindecimal numbers）。
如果一个正整数的十进制表示是其二进制表示的后缀，则称该数为二进制十进制数；二进制和十进制表示均不考虑前导零。例如，$10_{10} = 1010_2$，因此 $10$ 是一个二进制十进制数。而数字 $1010_{10} = 1111110010_2$ 和 $42_{10} = 101010_2$ 显然不是二进制十进制数。
首先，Bruce 打算创建一个二进制十进制数列表。请帮助他找到第 $n$ 小的二进制十进制数。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10\,000$)。
输出格式
输出一个整数，即第 $n$ 小的二进制十进制数（以十进制表示）。
样例
输入 1
1
输出 1
1
输入 2
2
输出 2
10
输入 3
10
输出 3
1100
说明
下表列出了十进制表示中仅包含 $0$ 和 $1$ 的前几个数字（显然，所有其他数字都不是二进制十进制数）：
| 十进制 | 二进制 | 备注 |
|---|---|---|
| $1$ | $1$ | 第 $1$ 个二进制十进制数 |
| $10$ | $1010$ | 第 $2$ 个二进制十进制数 |
| $11$ | $1011$ | 第 $3$ 个二进制十进制数 |
| $100$ | $1100100$ | 第 $4$ 个二进制十进制数 |
| $101$ | $1100101$ | 第 $5$ 个二进制十进制数 |
| $110$ | $1101110$ | 第 $6$ 个二进制十进制数 |
| $111$ | $1101111$ | 第 $7$ 个二进制十进制数 |
| $1000$ | $1111101000$ | 第 $8$ 个二进制十进制数 |
| $1001$ | $1111101001$ | 第 $9$ 个二进制十进制数 |
| $1010$ | $1111110010$ | 不是二进制十进制数 |
| $1011$ | $1111110011$ | 不是二进制十进制数 |
| $1100$ | $10001001100$ | 第 $10$ 个二进制十进制数 |