说明

在一条数轴上，从0至N共有N+1个整点，分别是：0,1,2,3,4,...N。有K头奶牛，每头奶牛选择一个整点作为它们的家，但它们不能选择相同的整点。为了方便联络，住得最远的那两头奶牛的距离必须等于D。问有多少种不同的方案？出题人觉得这题不错，于是把这题给大家做，但为了降低难度，于是把上面的题目做了一个改变：K=3，即只有3头奶牛。

输入格式

一行，两个正整数，N 和 D。

输出格式

一个整数。

样例

2 2

6

样例

5 3

36

样例

500000 20000

57597239994

提示

【数据范围】

1、对于50%的数据， 1<=N<=100，2<=D<=N。

2、对于100%的数据，1<=N<=500000，2<=D<=N。

【温馨提示】

答案可能较大，建议读入的变量N、D以及程序中你用到的其他变量，都定义为long long类型。