2005 - seq问题
Description

给出 m,n ,从 1-n中选出 m 个数,其中任意 2个数的和互不相等,输出方案数。

Input

输入共一行, 2个数 n,m ,中间用空格分隔  。

Output

输出共 1个数,对应方案的数量。

Examples

Input

10 5

Output

40

Input

5 4

Output

2
Hint

样例2说明:

1 2 3 5,1 3 4 5是可行的,1 2 3 4是不行的,因为1+4=2+3

50%数据,n,m\leq20.

100%数据,n,m\leq40


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 31
通过次数 9