题目描述

有一个 $n$ 个点的图，目前一条边都没有。

有一个人在 $1$ 号点要进行 $m$ 次移动，终点不必是 $1$ 号点，假设第 $i$ 次从 $u$ 移动到 $v$，那么在 $u$ 与 $v$ 之间连一条有向边。

问有多少种序列能满足：最终 $n$ 个点组成的图是一个强连通图。答案对 $10^9+7$ 取模。

数据范围

$1 \leq n,m \leq 300$

输入格式

$n$$\ m$

两个整数 $n,m$，用一个空格隔开。

输出格式

$ans$

一个整数表示答案。