在这个问题中,我们将考虑由 $$$n$$$ 个带有加权边的顶点组成的完全无向图。每条边的权重是从 $$$1$$$ 到 $$$k$$$ 的整数。
如果与顶点 $$$1$$$ 相关的所有边的权重之和等于图中 MST 的权重,则无向图被认为是美丽的。 MST 是最小生成树——由图的 $$$n-1$$$ 边组成的树,它连接所有 $$$n$$$ 顶点,并且在所有此类树中具有最小的权重总和; MST的权重是其中所有边的权重之和。
计算恰好具有 $$$n$$$ 个顶点的完整漂亮图的数量以及从 $$$1$$$ 到 $$$k$$$ 的边权重。由于答案可能很大,因此打印它对 $$$998244353$$$ 取模。
输入
唯一的一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 250$$$; $$$1 \le k \le 250$$$)。
输出
打印一个整数——恰好具有 $$$n$$$ 个顶点以及从 $$$1$$$ 到 $$$k$$$ 的边权重的完整漂亮图的数量。由于答案可能很大,因此打印它对 $$$998244353$$$ 取模。
示例
输入 #1
3 2
输出 #1
5
输入 #2
4 4
输出 #2
571
输入 #3
6 9
输出 #3
310640163
输入#4
42 13
输出#4
136246935