Ksenia 正在进行冬季考试。今天她正在学习组合数学。这是她需要学习解决的问题之一。
有多少棵不同的树由 n 个顶点组成,每个树具有以下属性:
- 树被标记,即树的顶点编号为1到n;
- 树的每个顶点最多与其他三个顶点连接,同时编号为1的顶点最多与其他两个顶点连接;
- 树的最大匹配大小等于 k。
如果存在两个顶点 u 和 v,并且在一棵树中它们通过边连接而在另一棵树中则不然,则认为两棵树是不同的。
帮助 Ksenia 解决给定 n 和 k 的问题。由于问题的答案可能非常大,您应该将其输出模 1000000007 (109 + 7)。
输入
第一行包含两个整数 n, k (1 ≤ n, k ≤ 50)。
输出
打印一个整数——问题的答案以 1000000007 (109 + 7) 为模。
示例
输入 #1
1 1
输出 #1
0
输入 #2
2 1
输出 #2
1
输入 #3
3 1
输出 #3
3
输入#4
4 2
输出#4
12
注意
如果您不熟悉匹配,请阅读以下链接:http://en.wikipedia.org/wiki/Matching_(graph_theory)。