Description

n个同学顺序围成一个圈，传递一个“不挂科”令牌，如果最后一次能传回第一个同学，则得到过的人不会挂科；每个同学只能传给左边或者右边的同学；现在从1号同学开始，第1次传递到1；第2次可以从1传递到2或n。问经过m次传递后，传回到1号同学的可能方式是多少种？

Input

两个整数m,n；（1<=m<=100；1<=n<=100）。

Output

共有多少种传法。

Sample Input

9 8

Sample Output

72

HINT

Source

NBU OJ