Migrated from Lutece 3209 斗蛐蛐

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

qzr 正在玩一个斗蛐蛐游戏。游戏开始时蛐蛐笼里有 n 只蛐蛐，第 i 只的生命值为$a_i$ 。在每个回合中，每只活着的蛐蛐都会对所有其他蛐蛐造成一点伤害，即减少所有其他蛐蛐一点生命值。生命值小于等于 0 的蛐蛐不会立即死亡，在本回合中仍然会造成伤害。在回合结束时，所有生命值小于等于 0 的蛐蛐死亡。如果蛐蛐笼里只剩一只蛐蛐，那么这只蛐蛐就是胜利者。

然而 qzr 不希望蛐蛐中出现胜利者，于是他决定修改所有的 $a_i$ ，使得在某一个回合后所有的蛐蛐都被杀死。由于 qzr 不认识太大的数字，因此他决定将所有的 $a_i$ 设置为区间 [1,x] 内的正整数。现在请你告诉他，他有多少种方案使得没有蛐蛐存活，答案对998244353取模。

两种方案被认为是不同的，当且仅当存在一个 i ，$a_i$ 在两种方案中不同。例如 1，1，2 与 2，1，1 被认为是不同的方案。

Input

输入一行两个正整数 n 和 x，代表蛐蛐个数与生命值范围。

Output

输出一行一个正整数，代表答案。

Samples

2 5

5

3 3

15

5 4

1024

13 37

976890680

Constraints

$2<=n<=500$ $1<=x<=500$

Resources

2024 UESTC ICPC Training for Search and Dynamic Programming