题目描述

输入一个自然数n,然后对此自然数按照如下方法进行处理： 1） 不做任何处理。 2） 在它的左边加上一个自然数,但该自然数不能超过原数的一半。 3） 加上数后继续按此规则进行处理,直到不能再加自然数为止。 请找出以上操作能得到的数的个数。例如,n=6时，满足条件的数为6个，分别为6、16、26、 126、36、136。

输入格式

一行一个正整数n,n <= 1000。

输出格式

一行一个整数，表示满足条件的数的个数。

样例数据

input

6

output

6

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$