时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
在伯罗奔尼撒战争中，为了应对敌方的箭阵，指挥官正在研究一种新的列队方式，为了方便士兵理解，抽象如下：
给出正整数 ，要求按如下方式构造数列：
-
只有一个数字 的数列是一个合法的数列。
-
在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。
请你帮助指挥官求出，一共有多少个合法的数列。两个合法数列 , 不同当且仅当两数列长度不同或存在一个正整数 ，使得 。
样例输入
样例输出
样例解释
满足条件的数列为：
6
6,1
6,2
6,3
6,2,1
6,3,1