题目描述

给定正整数 $n$，初始只有 $n$ 自身。可以在它的左边添加一个不超过 $\lfloor n/2\rfloor$ 的正整数 $x$，之后以新添加的 $x$ 为对象，继续在左边添加一个不超过 $\lfloor x/2\rfloor$ 的正整数。每一步都可以停止。求按照这种规则得到的数的总数，包括 $n$ 本身。

例如 $n=6$ 时，得到的数为 $6,16,26,126,36,136$。

输入格式

输入 $n$。

输出格式

输出总数。

样例

6

6

数据范围

$1\le n\le1000$。