[AdditionalFile6610.zip](file://AdditionalFile6610.zip?type=additional_file)

#6610. applese 爱数图

标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB |

题目描述

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

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

答案对 $998244353$ 取模。

输入格式

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

输出格式

一个整数，表示答案。

样例 1

输入

3 4

输出

4

样例 2

输入

7 12

输出

201967

数据范围与提示

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

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