1007: 数的计数（加强版）

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(1≤n≤30000)，然后对此自然数按照如下方法进行处理

1.不作任何处理:

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

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

【数据样例】

  输入样例：6

  输出样列：6

       样例输出的解释: 满足条件的六个数如下所示： 
       6   16  26  126  36  136

输入共 1 行，为一个正整数n

输出共 1 行，表示满足条件的数的个数，由于这个数字可能很大，因此需要你输出这个数字对1000000007取模的结果

6

6