#H. 数的计算

Type: Default

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

我们要求找出具有下列性质数的个数（包含输入的正整数n）：

先输入一个正整数n（n<=1000），然后对此正整数按照如下方法进行处理：

1. 不作任何处理；

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

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

每个测试文件只包含一组测试数据，每组输入一个自然数n（n<=1000）。

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

满足条件的数列为：