[东莞选拔2012]树的计数

时间限制：10s    【提交】    空间限制：128MB

题目描述

给出两个整数n和d，求出有n个节点并且两个节点间最长距离为d的标号树的个数。
标号树即是树上每个结点都标有一个不同的编号。

输入格式

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

输出格式

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

样例输入

2 1
3 1
3 2
4 3

样例输出

1
0
3
12

提示

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

题目来源

没有写明来源