A293.坤坤的魔力鸡

训练两年半的坤坤有一只会生蛋的鸡，这只鸡的魔力是他可以立刻生出一个蛋并且瞬间孵出蛋，当然这个能力一只鸡一辈子只能用一次，并且生出的鸡的体重不能超过原来鸡的一半，当然生出来的鸡也有同样的魔力，但是当鸡的体重只有1时，这个魔力就消失了，现在告诉你坤坤的鸡的初始体重，经过一系列的生蛋孵蛋后，我们可以得到鸡的体重序列，比如初始的鸡体重为4，那么可以得到4，2，1。现在对于给定的初始体重，请问可能有多少个不同的序列

一行，一个正整数 表示初始的鸡的体重，n（n≤500）。

一个整数，表示序列的数量

【样例解释】

满足条件的序列有：

6

1，6

2，62，6

1，2，61，2，6

3，63，6

1，3，61，3，6。