题目描述

现有 $r$ 个相同的盒子和 $n$ 个相同的球，要将这 $n$ 个球放入 $r$ 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。

因为盒子是相同的，所以，盒子的不同摆放顺序会被认为是同一种方案。例如 {1,2,3} 和 {3,2,1} 被视作同一种方案。

输入格式

输入只有一行两个整数，分别代表 $n$ 和 $r$。

输出格式

输出一行一个整数代表答案。

样例

7 3

4

样例解释

有三个盒子和七个球，共有四种方案，分别如下：

{{1},{1},{5}}

{{1},{2},{4}}

{{1},{3},{3}}

{{2},{2},{3}}

上述花括号的数字表示一个盒子内有多少个球。因为球是一样的，不需要区分球的编号；因为盒子是一样的，因此改变盒子的顺序不能获得一个新的方案。

数据规模与约定

对于 $100\%$ 的数据，保证 $0 \leq r \leq n \leq 500$，且答案小于 $2^{63}$。