该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今年小小董上了三年级，老师教小小董学习了杨辉三角：

1
1 1
1 2 1
1 3 3 1

老师教小小董三角形中的第 $i$ 行第 $j$ 列的数等于第 $i-1$ 行第 $j-1$ 列的数加上第 $i-1$ 行第 $j$ 列的数 比如 $3=2+1$ 。

小小董想知道这个三角形第 $n$ 行第 $m$ 个数是多少？

输入格式

第一行包含两个正整数 $n$ 和 $m$ ，中间用一个空格隔开。

输出格式

输出这个三角形第 $n$ 行第 $m$ 个数是多少，由于小小董讨厌很大的数所以要对 $10^9 + 7$ 取模

样例输入输出

6 3

20

数据范围

$1\leqslant m\leqslant n\leqslant 10^6$