题目描述

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

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

输入格式

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

输出格式

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

样例

5 3

5

样例解释

5 个相同的球，3 个相同的盒子，放置方案为：

{{0},{0},{5}}， 5 个球都放在某一个盒子里

{{0},{1},{4}}，某 1 个盒子放 1 个球，某个盒子放 4 个球

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

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

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

因为盒子是一样的，交换盒子的位置并不算成是新的方案，例如 ： {{0},{2},{3}} 和 {{0},{3},{2}} 是同一个方案。

数据规模与约定

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