配点 : 400 点
問題文
整数列 p ,由以下操作产生的数列 将其定义为 q 在 f(p) 。
-
空数列 准备 q 。
-
i=1,2,\ldots,|p| ,目前 如果 q 向 p_i 不存在,则 在 q 结束时 插入 p_i 。 给出了
正整数 N,K 。满足以下条件的长度 N 的正整数序列 a 的数量 打印除以 998244353 求余数。
- 1 \le a_i \le K\ (1 \le i \le N)
- f(a) = f(\mathrm{rev}(a)) 成立。然而, \mathrm{rev}(a) = (a_N,a_{N-1},\ldots,a_1) 。
制約
- 1 \leq N,K \leq 2000
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K
出力
打印答案。
入力例 1
3 2
出力例 1
4
满足条件 a 是 给出了 (1,1,1),(1,2,1),(2,1,2),(2,2,2) 的 4 没错。
入力例 2
10 26
出力例 2
413643776