题目描述

给出一个正整数 $n$，按如下方式构造序列：

1.只有一个数字 $n$ 的数列是一个合法数列。

2.在一个合法数列末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列

现在请你求出共有多少个合法数列。

输入格式

只有一行一个整数，表示 $n$。$(1\le n \le 10^3)$

输出格式

只有一行一个整数，表示合法数列的个数。

样例

6

6

说明

合法数列为：

• $6$
• $6, 1$
• $6, 2$
• $6, 3$
• $6, 2, 1$
• $6, 3, 1$