CF1228E.Another Filling the Grid

You have $n \times n$ square grid and an integer $k$. Put an integer in each cell while satisfying the conditions below.

• All numbers in the grid should be between $1$ and $k$ inclusive.
• Minimum number of the $i$-th row is $1$ ($1 \le i \le n$).
• Minimum number of the $j$-th column is $1$ ($1 \le j \le n$).

Find the number of ways to put integers in the grid. Since the answer can be very large, find the answer modulo $(10^{9} + 7)$.

These are the examples of valid and invalid grid when $n=k=2$.

你有一个 $n \times n$ 的方格和一个整数 $k$。请在每个格子中填入一个整数，使其满足以下条件：

• 方格中所有数字均在 $1$ 到 $k$ 之间（含端点）；
• 第 $i$ 行的最小值为 $1$（$1 \le i \le n$）；
• 第 $j$ 列的最小值为 $1$（$1 \le j \le n$）。

求满足条件的填数方案总数。由于答案可能非常大，请对 $(10^{9} + 7)$ 取模。

当 $n=k=2$ 时，这些是合法与非法方格的示例。

The only line contains two integers $n$ and $k$ ($1 \le n \le 250$, $1 \le k \le 10^{9}$).

唯一一行包含两个整数 $n$ 和 $k$（$1 \le n \le 250$，$1 \le k \le 10^{9}$）。

Print the answer modulo $(10^{9} + 7)$.

以 $10^{9} + 7$ 为模输出答案。

In the first example, following $7$ cases are possible.

In the second example, make sure you print the answer modulo $(10^{9} + 7)$.

在第一个例子中，共有 $7$ 种可能的情况。

在第二个例子中，请确保输出答案对 $(10^{9} + 7)$ 取模的结果。