题目描述

输入一个自然数 $n\ (n \le 100)$，然后对自然数按照如下方法进行处理：

• 在该自然数的左侧加上一个自然数，但加上的数不能超过 $n$ 的一半；

• 加上数后继续按此规则处理，直到不能再添加自然数为止；

请问按照这样的方法添加数，能够产生多少个新数？

例如： $n=6$ ，则左侧添加数的方案有。

16
26
126
36
136

共能够产生 $5$ 个新数。

输入

一个整数 $n$ （ $n \le 100$ ）。

输出

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

样例

6

5

来源

递归