Description

输入一个自然数n（n<=1000），然后对自然数按照如下方法进行处理： 在该自然数的左侧加上一个自然数，但加上的数不能超过n的一半； 加上数后继续按此规则处理，直到不能再添加自然数为止； 请问按照这样的方法添加数，能够产生多少个新数？ 例如：n=6，则左侧添加数的方案有 16 26 126 36 136 共能够产生5个新数。

Input Format

一个整数n（n<=100）

Output Format

按照规则能够产生的新数的个数

6

5

Source

递归