C1572 【XR-2】约定

「小圆，不要走！这一分离，我们何时才能重逢？」

「小焰，我们一定还会相见的！在那之前，我们只是短暂的离别啊......」

只因为那一句约定，小焰开始了看不到尽头的等待。

约定在小焰心中幻化成了一张 $n$ 个点的图。一开始，这是一张完全图，其中点的编号从 $1$ 到 $n$，连接点 $i,j$ 的边的权值为 $(i+j)^k$。

然而等待的过程中，岁月也在逐渐消耗着她的信仰，因此图中的一些边被随机地删掉了。最终，图变成了一棵 $n$ 个点的树，永远地留在了小焰的心中。

很久很久以后，小焰的魔力耗尽，在痛苦与绝望之中濒临崩溃。而就在这时，小圆终于来找小焰了。为了拯救自己唯一的朋友，她必须知道这棵树的期望边权和对 $998244353$ 取模的结果是多少。

你能帮小圆求出答案，让她完成那个约定吗？

样例输入 1

3 1

样例输出 1

8

样例输入 2

4 3

样例输出 2

450

样例输入 3

1926 817

样例输出 3

984167516