题目描述

给出两个整数 $n$ 和 $d$，求出有 $n$ 个节点并且两个节点间最长距离为 $d$ 的有标号树的个数。

输入格式

每行包含两个整数 $n$ 和 $d$。
每个文件包含多行，读入直到文件结束。

输出格式

对于每一行，输出一行包含一个整数。

2 1
3 1
3 2
4 3

1
0
3
12

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 50$，$0\leq d\leq n$。