#2058. 「TJOI / HEOI2016」求和
题目描述
在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。
现在他想计算这样一个函数的值:
表示第二类斯特林数，递推公式为: S(i,j)=j⋅S(i−1,j)+S(i−1,j−1), 1≤j≤i−1。
边界条件为：
你能帮帮她吗?
输入格式
输入只有一个正整数。
输出格式
输出 。由于结果会很大，输出 对 998244353 (7×17×223+1) 取模的结果即可。
样例
样例输入
3样例输出
87数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 44 题。保留原作者与原赛事署名。