题目描述

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

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

输入格式

一行一个数 $N$。

输出格式

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

输入输出样例 #1

输入 #1

2

输出 #1

10

输入输出样例 #2

输入 #2

10

输出 #2

1100

说明/提示

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