无根树计数
题号:NC14418
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

给n个点,求最大匹配数为m的无标号无根树计数

输入描述:

输入两个整数n,m
n,m<=70

输出描述:

输出答案对109+7取模
示例1

输入

复制
7 3

输出

复制
6
示例2

输入

复制
6 2

输出

复制
3

备注: