4137: 数的计数2

【问题描述】

我们要求找出具有下列性质数的个数(包含输入的自然数n)，先输入一个自然数n（n≤10000)，然后对此自然数按照如下方法进行处理：

(1)不作任何处理；

(2)在它的左边加上一个自然数，但该自然数不能超过原数的一半；

(3)加上数后，继续按此规则进行处理，直到不能再加自然数为止。

【输入格式】

一个正整数n。

【输出格式】

符合以上性质的数的个数。由于结果可能很大，只需要输出%1000000007的结果。

【输入样例】

6

【输出样例】

6

样例说明：满足条件的数为6，16，26，36，126，136。