有$$$n$$$英雄在竞技场中战斗。最初,第 $$$i$$$ 个英雄拥有 $$$a_i$$$ 生命值。
竞技场中的战斗分几轮进行。每轮开始时,每个活着的英雄都会对所有其他英雄造成 $$$1$$$ 伤害。所有英雄的攻击同时发生。回合结束时生命值低于 $$$1$$$ 的英雄将被视为已死亡。
如果恰好 $$$1$$$ 英雄在某一轮后仍然活着,那么他就被宣布为获胜者。否则,就没有赢家。
你的任务是计算为每个英雄$$$a_i$$$选择初始生命值的方法数,其中$$$1 \le a_i \le x$$$,这样战斗就没有赢家。方式的数量可能非常大,因此打印它对 $$$998244353$$$ 取模。如果至少一名英雄的生命值不同,则两种方式被认为是不同的。例如,$$$[1, 2, 1]$$$ 和 $$$[2, 1, 1]$$$ 是不同的。
输入
唯一的一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$2 \le n \le 500; 1 \le x \le 500$$$)。
输出
打印一个整数 - 为每个英雄 $$$a_i$$$ 选择初始生命值的方法数,其中 $$$1 \le a_i \le x$$$,这样战斗就没有胜利者,以 $$$998244353$$$ 为模。
示例
输入 #1
2 5
输出 #1
5
输入 #2
3 3
输出 #2
15
输入 #3
5 4
输出 #3
1024
输入#4
13 37
输出#4
976890680