题目描述

输入一个自然数 $n$，然后对此自然数按照如下方法进行处理：

1. 不做任何处理
2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半
3. 加上数后继续按此规则进行处理，直到不能再加自然数为止

请找出以上操作能得到的数的个数。例如，$n=6$ 时，满足条件的数为6个，分别为6、16、26、126、36、136。

输入格式

一行一个正整数 $n$，$n \leq 1000$。

输出格式

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

样例

输入

6

输出

6

数据范围与提示

无