1263: 二进制逆序数

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:14

Description

对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。
例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。

Input

有多组数据输入。每组数据一个1000位(即10^999)以内的十进制数。

Output

有多组数据输出,每组输出十进制数的二进制逆序数。

Sample Input Copy

985
211

Sample Output Copy

623
203