9009 - 方案数量A
Time Limit : 1 秒
Memory Limit : 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能生成多少个新数。
Input
一个整数n
Output
一个整数，表示n生成的新数的个数
Examples
Input
1
Output
0
Input
2
Output
1
Input
6
Output
5
Source
网络