题目描述

输入一个自然数 $n$，然后对自然数按照如下方法进行处理：在该自然数的左侧加上一个自然数，但加上的数不能超过 $n$ 的一半；加上数后继续按此规则处理，直到不能再添加自然数为止。

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

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

• $16$
• $26$
• $126$
• $36$
• $136$

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

输入格式

输入一个正整数 $n$。

输出格式

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

样例

6

5

数据范围与提示

$n \le 100$

来源

递归