[SCOI2003]严格N元树
题号:NC20236
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。
如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。
例如,深度为2的严格2元树有三个,如下图:
   
给出n, d,编程数出深度为d的n元树数目。

输入描述:

仅包含两个整数n, d( 0   <    n   <    =   32,   0  ≤    d  ≤ 16)

输出描述:

仅包含一个数,即深度为d的n元树的数目。
示例1

输入

复制
2 2

输出

复制
3
示例2

输入

复制
2 3

输出

复制
21
示例3

输入

复制
3 5

输出

复制
58871587162270592645034001