题目描述

一个正数 $A$，如果它只包含 0 或 1，且它转成二进制后的 $B$，$A$ 是 $B$ 的后缀，这个数就是我们所要的。

现在给出数字 $N$，求第 $N$ 个这样的数。

输入格式

一行一个数 $N$。

输出格式

一行一个数，第 $N$ 个数。

2

10

10

1100

提示

$1 \le N \le 10^4$。