2314: 数列计算

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

Description

有一个数列A1,A2,… An(1≤n≤30),其中A1=0,永远不变,从第二个数A2开始,它可以是前面的数加1,也可以是前面的数减1。例如n=4,可能的数列有:

0    1    2    3                             其和S=6(即4个数的和)

0    1    2    1                                 S=4

0    1    0    1                                 S=2

0    1    0  -1                                 S=0

0  -1    0    1                                 S=0

0  -1    0  -1                                 S=-2

0  -1  -2  -1                                 S=-4

0  -1  -2  -3                                 S=-6

问题:给出n和S,问满足条件的数列有多少。

Input

2个整数


Output

一个整数(满足条件的数列的个数)


Sample Input Copy

4 0



Sample Output Copy

2

Source/Category