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

（1）只有一个数 n 的数列是一个合法的数列。

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

请你求出，一共有多少个合法的数列。

两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai≠bi。

正整数n(n≤1000)。

满足条件的数。

6

6

【样例解释】

样例 1 解释

满足条件的数列为：

6

6,1

6,2

6,3

6,2,1

6,3,1