Moon 是一名小学生，在做作业时遇到了这样一个问题，对于给定正整数 n, k，求出下面表达式的值： ∑n i=1 i! i k 其中 i! 表示 i 的阶乘运算，即 i! = 1∗2∗3∗4∗...∗i。这个式子太难了，所以 Moon 希望得到你的帮助。但 是因为 Moon 只学过整数运算，还没有学过实数运算，所以希望你可以帮助他求出这个式子在模 998244353 意义下的值。也就是说，如果最终的结果假如化简成为最简分数 p q，只需要输出 p ∗ q −1 mod 998244353 即可， 其中 q −1 为 q 在模 998244353 下的逆元。

第一行两个整数 n, k。

一行，一个整数，代表模 998244353 意义下的答案。

【样例1】
5 1
【样例2】
100 100 
【样例3】
10000000 10000000 

【样例1】
34
【样例2】
523011929
【样例3】
686183373

data