题目描述

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

两种放法不同当且仅当各个盒子的球数构成一样（因为盒子是相同的，忽略顺序）。

输入格式

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

输出格式

输出一行一个整数代表答案（答案对 $1000007$ 取模）。

样例

5 3

41

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq r \leq n \leq 41$ 。