题面翻译

给你一个 $n$ 个点的环，问在环内连 $m$ 条不相交或只在顶点相交的线段的方案数，模 $10^9+7$。

输入格式

第一行给出N，M

输出格式

如题

样例 #1

样例输入 #1

4 2

样例输出 #1

14

样例 #2

样例输入 #2

6 3

样例输出 #2

295

样例 #3

样例输入 #3

2023 1217

样例输出 #3

10811951

样例 #4

样例输入 #4

1234321 2345432

样例输出 #4

789452255

提示

制約

• $1\ \le\ N\ \le\ 10^7$
• $0\ \le\ M\ \le\ \frac{N(N-1)}{2}$