假设你有一个整数数组 $$$a_1, a_2, \dots, a_n$$$。
设 $$$\operatorname{lsl}(i)$$$ 为索引 $$$j$$$ ($$$1 \le j < i$$$) 的数量,使得 $$$a_j < a_i$$$。
类似地,设 $$$\operatorname{grr}(i)$$$ 为索引 $$$j$$$ ($$$i < j \le n$$$) 的数量,使得 $$$a_j > a_i$$$。
如果 $$$\operatorname{lsl}(i) < \operatorname{grr}(i)$$$,则命名数组 $$$a$$$ 中的位置 $$$i$$$ good。
最后,让我们在数组 $$$a$$$ $$$f(a)$$$ 上定义一个函数 $$$f$$$ 作为所有 $$$a_i$$$ 的总和,这样 $$$i$$$ 在 $$$a$$$ 中是好的。
给定两个整数 $$$n$$$ 和 $$$k$$$,求所有大小为 $$$n$$$ 的数组 $$$f(a)$$$ 的总和,使得 $$$1 \leq a_i \leq k$$$ 对于所有 $$$1 \leq i \leq n$$$ 模$$$998\,244\,353$$$。
输入
第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 50$$$; $$$2 \leq k < 998\,244\,353$$$)。
输出
输出一个整数——所有大小为 $$$n$$$ 的数组 $$$f$$$ 的总和,以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
3 3
输出 #1
28
输入 #2
5 6
输出 #2
34475
输入 #3
12 30
输出 #3
920711694
注意
在第一个测试用例中:
$$$f([1,1,1]) = 0$$$$$$f([2,2,3]) = 2 + 2 = 4$$$$$$f([1,1,2]) = 1 + 1 = 2$$$$$$f([2,3,1]) = 2$$$$$$f([1,1,3]) = 1 + 1 = 2$$$$$$f([2,3,2]) = 2$$$$$$f([1,2,1]) = 1$$$$$$f([2,3,3]) = 2$$$$$$f([1,2,2]) = 1$$$$$$f([3,1,1]) = 0$$$$$$f([1,2,3]) = 1$$$$$$f([3,1,2]) = 1$$$$$$f([1,3,1]) = 1$$$$$$f([3,1,3]) = 1$$$$$$f([1,3,2]) = 1$$$$$$f([3,2,1]) = 0$$$$$$f([1,3,3]) = 1$$$$$$f([3,2,2]) = 0$$$$$$f([2,1,1]) = 0$$$$$$f([3,2,3]) = 2$$$$$$f([2,1,2]) = 1$$$$$$f([3,3,1]) = 0$$$$$$f([2,1,3]) = 2 + 1 = 3$$$$$$f([3,3,2]) = 0$$$$$$f([2,2,1]) = 0$$$$$$f([3,3,3]) = 0$$$$$$f([2,2,2]) = 0$$$
将所有这些值相加,我们得到 $$$28$$$ 作为答案。