1227: 求和比较

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

Description

给定一个由整数 $1\sim n$ 连续构成的序列 $A$,将其拆分成两个子序列 $B$ 和 $C$。

拆分规则如下:

- 子序列 $B$ 和子序列 $C$ 不包含相同的数;
- 子序列可为连续也可不为连续;
- 子序列 $B$ 和 $C$ 的元素个数可以不同,但总数必定为 $n$。

注:

以 $n=5$,$m=1$ 为例:

$A= \lbrace  1,2,3,4,5 \rbrace$

$B=\lbrace 1,3,4 \rbrace$,$C=\lbrace 2,5\rbrace$ 和 $B=\lbrace 2,5\rbrace $,$C=\lbrace 1,3,4\rbrace$ 属于同一种拆分。

如果拆分后的子序列 $B$ 的元素和与子序列 $C$ 的元素和的差值正好等于一个固定的正整数 $m$,请问共有多少种拆分方案?


Input

一行,包含两个整数 $n$ 和 $m$,中间以空格隔开。

Output

输出总共的拆分方案。

Sample Input Copy

5 1

Sample Output Copy

3

HINT

数据范围:

$4\le n \le 29$,$0\le m \le 500$。