Description

We are required to find the count of numbers that possess the following properties (including the input natural number ( n )).
First, input a natural number ( n ) (( n \leq 1000 )), then process this natural number according to the following method:

• Do not perform any processing;
• Add a natural number to its left, but this natural number cannot exceed half of the original number;
• After adding the number, continue processing according to this rule until no more natural numbers can be added.

Input Format

A natural number ( n ) (( n \leq 1000 )).

Output Format

The count of numbers that satisfy the conditions.

6 

6

Hint

【Sample Explanation】
The numbers that meet the conditions are as follows:
6
16
26
126
36
136