#1245. 数的计算

    ID: 1245 Type: Default 1000ms 125MiB Tried: 96 Accepted: 29 Difficulty: 6 Uploaded By: Tags>NOIP全国联赛普及组 2001年NOIP全国联赛普及组

数的计算

说明

我们要求找出具有下列性质数的个数(包含输入的正整数n):

先输入一个正整数n(n<=1000),然后对此正整数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个正整数,但该自然数不能超过原数的一半,或者是上一个被拼接的数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。


输入格式

每个测试文件只包含一组测试数据,每组输入一个自然数n(n<=1000)。


输出格式

对于每组输入数据,表示合法的数列个数。


样例

6
6

说明/提示

样例 1 解释

满足条件的数列为:

  • 6

  • 6,1

  • 6,2

  • 6,3

  • 6,2,1

  • 6,3,1

    有6个合法的数列