Problem C: PIPI丢手绢

Problem C: PIPI丢手绢

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

课间休息的时候,PIPI喜欢和同学们一起做游戏。这次,PIPI想和同学们一起做丢手绢游戏。

游戏规则是这样的:选一个同学当裁判,剩下n 个同学站成一个圆圈,其中的一个同学手里拿着一个手绢,当裁判吹哨子时开始丢手绢,每个同学可以把手绢传给自己左右的两个同学中的一个(左右任意),当裁判再次吹哨子时,游戏停止,此时,拿着手绢没有传出去的那个同学就是败者,要给大家表演一个节目。

聪明的PIPI提出一个有趣的问题:有多少种不同的传手绢方法可以使得从PIPI手里开始手绢,传了 m 次以后,又回到PIPI手里。两种丢手绢方法被视作不同的方法,当且仅当这两种方法中,接到手绢的同学按接手绢顺序组成的序列是不同的。比如有三个同学 1 号、号、号,并假设PIPI 1 号,手绢传了 3 次回到PIPI手里的方式有 1→2→3→1  1→3→2→1,共 2 

Input

一行,有两个用空格隔开的整数 n,m(3n30,1m30)

Output

1 个整数,表示符合题意的方法数。

Sample Input

3 3

Sample Output

2

HINT

  • 对于 40% 的数据,满足:3n30,1m20
  • 对于 100% 的数据,满足:3n30,1m30