农民约翰正准备购买新的牛群。 在这个新牛群中, 每个母牛都生两个小奶牛。这些奶牛间的关系可以用一个或者多个二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:
1、每个节点的度数是0或2。度数是节点的直接子节点的数量
2、树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点。
有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的, 那么这两个家谱就是不同的。输出可能的家谱树的个数除以9901的余数

1 行: 两个空格分开的整数, N 和 K.

1 行: 一个整数,表示可能的家谱树的个数除以 9901 的余数.

有 5 个节点,高为 3 的两个不同的家谱:

动态规划 USACO level8