同理对于二进制数，第k位数字表示2的倍数。例如：

　　　　

　　在斜二进制中，第k位表示的倍数。可能的数字为0或1，另外最右边非零数字可以为2。例如，
　　　　　　

　　斜二进制前10个数为0，1，2，10，11，12，20，100，101，102.

　　输入格式：
　　输入文件INPUT.TXT中包含一行或多行。每行是一个整数n，如果n=0表示输入结束，否则n是一个非负的斜二进制数。

　　输出格式：
　　输出文件为OUTPUT.TXT，对于每个数输出其十进制值。N最大为231 - 1 = 2147483647

　　SAMPLE INPUT

　　10120
　　200000000000000000000000000000
　　10
　　1000000000000000000000000000000
　　11
　　100
　　11111000001110000101101102000
　　0

　　Sample Output

　　44
　　2147483646
　　3
　　2147483647
　　4
　　7
　　1041110737