对于一个“和谐数”的定义如下：
- 是一个正整数
- 对于任意相邻的数位，保证它们之间的差的绝对值不超过 1。
例如 1,3,4,6,9,1001,12343 等都是和谐数，而 13,423,991 等都不是和谐数。
现在我们将正整数范围内的所有和谐数按升序排序，求这个数列的第 n 个数。
一行一个正整数为 n。
一行一个正整数为升序排列的第 n 个和谐数。
1
1
13
21
对于 30\% 的数据，保证 1 \le n \le 10 ^ 5。
对于 100\% 的数据，保证 1 \le n \le 10 ^ 7。
| 时间限制 | 1 秒 |
| 内存限制 | 256 MB |