题目描述

applese 是一个沉迷麻将的男 ♂ 孩子，同时他也特别喜欢数图。

现在他想知道有多少张无自环、无重边的 $n$ 个点带标号无向连通图，它的生成树个数 $\leqslant k$。

答案对 $ 998244353 $ 取模。

输入格式

一行两个整数 $n$ 、$k$。

输出格式

一个整数，表示答案。

样例 1

input

3 4

output

4

样例 2

input

7 12

output

201967

数据范围与提示

本题共 $ 22 $ 个测试点，第 $ i $ 个测试点 $ k = i $。

对于所有数据，$ 1 \leqslant n \leqslant 10^6$，$ 1 \leqslant k \leqslant 22$。