#2785. [东莞选拔2012]树的计数

题目描述

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

标号树即是树上每个结点都标有一个不同的编号。

输入格式

每行包含两个整数n和d。

每个文件包含多行，读入直到文件结束。

输出格式

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

样例

样例输入

2 1  

3 1  

3 2  

4 3  

样例输出

1  

0  

3  

12  

数据范围与提示

对于所有数据，1≤ n ≤50，0≤ d ≤ n 。