1276: 搭积木——上升三角塔

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

孙老头和贺老头10岁大寿的宴会里收到了余老头送的长条积木,但孙老头想独占这些长短不一的积木。孙老头:贺贺,让我出道题考考你怎么样,如果你答不出来你的积木归我爱赢的贺老头大吼:以前一直输,这次我一定赢你,来吧!!!孙老头:好!很有精神!
现在假设:你有足够的长度分别为1,2,3,……,n的长条积木,你有多少种搭出高度为h的上升三角塔(每个积木横着放,高度都为1
解释:积木横着搭高,上面的积木长度不得大于下面的积木,例如高度为4,从上往下积木的长度分别为12231234为上升三角塔,但1232不是上升三角塔,
贺老头咬牙切齿:可恶,年轻人不讲武德孙老头:哈哈哈,贺贺,答不出来的话你的积木都归我了哦”?可怜的贺老头要失去他的积木了,你能帮贺老头算出有多少种搭法吗

Input

只有一行包括两个正整数n, h(0< n < 40, 0 < h < 40)n代表长条积木的长度分别为1,2,3,……,nh代表要搭出的高度
注意:每个长度(1,2,3,……,n)的积木的数量都是充足的,不用担心不够搭。
保证答案能用long long存下。

Output

输出一行包括一个正整数,代表方案数

Sample Input Copy

3 3

Sample Output Copy

10

HINT

对于第一个样例,10种分别为
111
112
113
122
123
133
222
223
233
333