#4404. [Neerc2015]Binary vs Decimal

题目描述

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

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

输入格式

输出格式

样例

样例输入

2

样例输出

10

数据范围与提示