暂无测试数据。

从 $n$ 个不同元素中，任取 $m(m \le n)$ 个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合；从 $n$ 个不同元素中取出 $m(m \le n)$ 个元素的所有组合的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的组合数，记为 $C_n^m$。

组合数的计算方法为 $C_n^m = \frac{n!}{m!(n-m)!}$，其中 $!$ 表示阶乘。同时组合数还满足 $C_{n}^{m} = C_{n-1}^{m-1} + C_{n - 1}^{m}$ 这个性质。

请你编程求解组合数 $C_n^m$ 的值，由于结果可能很大，输出结果对 $1000000007$ 取模的结果。

输入格式

输入一行两个整数 $n(1 \le n \le 2000), m(0 \le m \le n)$。

输出格式

输出 $C_n^m$ 对 $1000000007$ 取模的结果。

5 2

10

100 50

538992043