Description

给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。
(1) n∈set(n)；
(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。
注意半数集是多重集。

编程任务：
对于给定的自然数n，编程计算半数集set(n)中的元素个数。

Input

输入数据由文件名只有1 行，给出整数n。(0

Output

程序运行输出到只有1 行，给出半数集set(n)中的元素个数。

Sample Input


6

Sample Output


6

由于一点不会 明天就交了 求助下高手~~

回溯……

什么意思 ？？前面有吗？？有没有人能给我个答案啊。。。

6--->16 26 36
16-->16
26-->126
36-->136
126-->126
136-->136
每次最前面的是一就停止，递归计数就可以了。

当然任意一个数的半数集的个数只取决于这个数的最高位。
所以直接打表也行。