题目描述

乐乐手中拿到了一个正整数 $n(n\le 1000)$，他想从这个数开始，进行若干次的拼数操作。每次乐乐可以选择如下两种操作之一来进行：

1. 不作任何处理，结束拼数；

2. 如果是第一次拼数，那么乐乐可以在 $n$ 左边拼上不超过 $n/2$ 的一个正整数（例如可以在 $6$ 左边拼上 $3$）；如果不是第一次拼数，那么乐乐可以在手中拥有的数左边，再拼上一个不超过上次拼的数的 $1/2$ 的一个正整数，（例如乐乐在 $6$ 左边拼上 $3$ 之后，可以再在左边拼上 $1$）。 乐乐现在拿到了一个数 $n$，但是他并不着急开始拼数，他想先问问你，若采取不同操作，他最多可以拼出来多少个不同的数呢？

输入格式

一行，一个正整数 $n$ （$n\le 1000$）

输出格式

一个整数，表示可以拼出来的数的个数。

6

6

##### 样例说明

可以拼出的数为：$6$、$36$、$136$、$26$、$126$、$16$，共 $6$ 种。