配点 : 800 点
問題文
N 对于满足以下所有条件的顶点无向图的个数 10^9 + 7 求除以后的余数。
- N 一个顶点编号至 1 减去 N 为止。
- 图不具有自环或多重边(不要求连通)。
- 所有边的长度为 1 时,上游 1, 2 之间的最短距离为 D 。
注記
如果两个图 G_1, G_2 满足以下条件则被视为不同,不满足则被视为同质。
- 存在一个整数的组合 (i, j) (1 ≤ i < j ≤ N) ,边缘 i, j 直接连接的边 G_1, G_2 只存在于其中一方。
制約
- 1 ≤ D < N ≤ 30
- N, D 是一个整数。
入力
输入是按以下格式从标准输入给出的。
N D
出力
输出满足所有条件的图的数量 10^9 + 7 除以的余数。
入力例 1
4 3
出力例 1
2
请注意下图中的满足条件的图。 2 是的。 请注意,我们正在寻找除以

入力例 2
4 2
出力例 2
14
请注意下图中的满足条件的图。 14 是的。 请注意,我们正在寻找除以

入力例 3
30 15
出力例 3
313862829
模组 (10^9 + 7) 。