小喆要建一个主题花园，其中需要设计一排从左到右由低到高的树，于是小喆先找了一棵高度为正整数n(n<=1000)的树种在最右侧。然后对这棵树按照如下方式进行处理：
1）左侧不再种新的树。
2）在它的左侧种一棵树，树的高度不超过它的一半。（所有树的高度都是正整数）
3）按照方法2继续在左侧种树，直到不能种为止。
一个正整数n（n<=1000)
一个正整数，表示种树的方案数。
【样例输入】 6 【样例输出】 6
样例说明：
方案一：6 表示左侧不再种新的树
方案二：16 表示左侧种高度为1的树
方案三：26 表示左侧种高度为2的树
方案四：126 表示左侧继续种高度为1的树
方案五：36 表示左侧种高度为3的树
方案六：136 表示左侧继续种高度为1的树