1813：图的计数

【题目描述】

询问有多少个包含$n$个点，$m$条边的有向图，从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。

【输入】

第一行两个整数$n,m$。

【输出】

仅一个整数表示答案$\\bmod 10^9+7$。

【输入样例】

2 2

【输出样例】

4

【提示】

【数据规模】

对于30%的数据，$n≤5，m≤10$；

对于60%的数据，$n≤80，m≤3000$；

对于100%的数据，$1≤n≤10000，1≤m≤50000$。