← 返回题目列表

Codeforces · 382/E

E. Ksenia 和组合学

中文机器翻译题面 查看原题

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)。