315005 - 奶牛家谱

农民约翰购买的新奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。二叉树总共有N个节点,这些二叉树有如下性质:

每一个节点的度是02,度是这个节点的孩子的数目。

树的高度等于K,高度是从根到任何叶子的最长的路径上的节点的数目,叶子是指没有孩子的节点。

试问有多少不同的家谱结构(二叉树)? 如果一个家谱的树结构不同于另一个的, 那么这两个家谱就是不同的。

输出可能的家谱树的个数除以9901的余数。

输入

输入两个整数 N(3≤N<200)K(1<K<100)

输出

输出一个整数,表示可能的家谱树的个数除以9901的余数。

样例

输入

5 3

输出

2

提示

样例说明

5个节点,高为3的两个不同的家谱树如下图所示。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题