我们要求找出具有下列性质数的个数(包含输入的正整数nn)。

先输入一个正整数n(n≤1000),然后对此正整数按照如下方法进行处理：

1. 不作任何处理；

2. 在它的左边加上一个正整数m,但该正整数不能超过原数的一半；

3. 加上数m后,继续按规则1或2进行处理,但新加上的数l不能超过m的一半...直到不能再加正整数为止；

这样我们就得到了一个合法的数字；

例：对于数字6，我们先在左侧加上3得到36，再在左侧加上1，得到136，136就是对于6满足性质的一个结果；

递推