题目描述

我们要求找出具有下列性质数的个数（包含输入的自然数 $n$ )：先输入一个自然数 n ( $1 \le n \le 1000$ )，然后对此自然数按照如下方法进行处理。

1、不作任何处理；

2、在它的左边加上一个自然数，但该自然数不能超过原数的一半；

3、加上自然数之后，继续按此规则进行处理，直到不能再加自然数为止；

满足条件的数为 6 ( 此部分不必输出 )，下面是推演过程。

原值：6
第1步：1 6
第2步：2 6
第3步：1 2 6
第4步：3 6
第5步：1 3 6

输入格式

第1行：整数 n 。( $1 \le n \le 1000$ )

一个整数，表示方案总数。