黑暗爆炸OJ

DARKBZOJ

#4404. [Neerc2015]Binary vs Decimal

统计下载数据

Description

一个数A，如果它转成二进制后B。A是B的后缀，这个数就是我们所要的。

现在给出数字N，求第N个这样的数（1 ≤ n ≤ 10000）

Input

Output

Sample Input

2

Sample Output

10

Hint

Source