题目描述

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

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

答案对 $998244353$ 取模。

输入格式

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

输出格式

一个整数，表示答案。

3 4

4

7 12

201967

数据范围与提示

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

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