时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出正整数 \(n\)，要求按如下方式构造序列：

　　1、只有一个整 \(n\) 是一个合法的序列。
　　2、在一个合法的序列的末尾添加一个正整数，但是这个正整数不能超过该序列最后一项的一半，可以得到一个新的合法序列。

　　请你求出，一共有多少个合法的序列。两个不同的合法序列当且仅当两序列长度不同或存有一对同位置上的数不同。

　　例如：\(n=6\) 时，可以生成下面 \(6\) 个合法序列：
　　　6
　　　6,1
　　　6,2
　　　6,3
　　　6,2,1
　　　6,3,1

【输入格式】

　　输入只有一行一个整数，表示 \(n\)。

【输出格式】

　　输出一行一个整数，表示合法的数列个数。

【输入输出样例】

　Input

8

　Output

10

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤100\)。

【来源】

　　Mr.he