题目描述

输入 $n,k$，输出第二类斯特林数 $S(n,k)$。结果可能会很大，输出其对 $998244353$ 取模后的结果即可。

第二类斯特林数 $S(n,k)$ 表示将 $n$ 个两两不同的元素，划分为 $k$ 个互不区分的非空子集的方案数。

输入格式

一行空格隔开的两个整数 $n,k$。

输出格式

一行一个整数，表示 $S(n,k)$。

5 3

25

数据规模与约定

对于 $100\%$ 的数据，$1\le k \le n \le 10^3$