测试数据来自 system/3037

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　击鼓传花，也称传彩花。中国民间游戏，流行于中国各地。若干人围成一个圆圈席地而坐，另外一个人背对着人圈以槌击鼓。鼓响时，开始传花：花最初在指定的一个人手里，每个人可以把花传给自己左右的两个人中的一个（左右任意）。当鼓停止时，花在谁手中（或其座位前），谁就上台表演节目。

　　小H正在和其他 \(n\) 个同学玩这个游戏，开始花在小H手中，他想知道，有多少种方法使得经过 \(k\) 次传花以后，花又回到他的手里。两种传花的方法被视作不同的方法，当且仅当这两种方法中，接到花的同学按接花顺序组成的序列是不同的。

【输入格式】

　　共一行，有两个用空格隔开的整数 \(n，k\)。

【输出格式】

　　共一行，有一个整数，表示符合题意的方法数。

【输入输出样例】

　Input

3 4

　Output

8

【样例解释】

　　\(n=3，k=4\)，假设另三个同学分别是小A、小B和小C，则花传了 4 次回到小H手里的方式有下面 8 种不同的方法:
　　1、H → A → H → A → H
　　2、H → A → B → A → H
　　3、H → A → B → C → H
　　4、H → C → H → C → H
　　5、H → C → B → C → H
　　6、H → C → B → A → H
　　7、H → A → H → C → H
　　8、H → C → H → A → H

【数据限制】

　　对于 \(100\%\) 的数据，\(3≤n≤50\)，\(1≤k≤50\)。

【来源】

　　Mr.he