9009 - 方案数量A

通过次数

1

提交次数

5

时间限制 : 1 秒
内存限制 : 256 MB

从键盘上获得一个自然数n(0<n<=600),之后对此数做如下操作:
第一种操作:在原数的左侧添加一个新自然数(我们称新增的数为新增数)和原数组合形成一个新数,新增数不得超过原数的一半
第二种操作:在第一种操作的结果上(新数)的左侧继续添加一个新赠数和新数组合形成一个新数,本次新赠数不得超过原新增数的一半,之后重复第二种操作,直到无法操作为止
举例如下:n = 9
第一次可以增加1,形成19,之后就不能增加了
第二次可以增加2,形成29,然后可以继续增加1,形成129
第三次可以增加3,形成39,然后可以继续添加1,形成139,
第四次可以添加4,形成49,然后逐步形成:149、249、1249。合计新生成了9个新数
现在的问题是你需要计算出给出n能生成多少个新数。

输入

一个整数n

输出

一个整数,表示n生成的新数的个数

样例

输入

1

输出

0

输入

2

输出

1

输入

6

输出

5

来源

网络