坤坤发现了一处宝藏,宝藏中有 块宝石,每块宝石都有一个初始价值ai。同时坤坤会一种魔法,每次可以选择恰好s块宝石使得被选中的宝石价值增加1。坤坤决定对这处宝藏使用恰好t次魔法,然后把这些宝石按照价值从大到小排列,从中取出前p个宝石据为己有,p由坤坤自己决定但必须是1~n之间的一个整数,如果两个宝石价值相同,那么他们的顺序可以任意。现在坤坤想知道他总共有多少种可能的取到宝石的方案,两种方案被视作不同当且仅存在当一块宝石在一种方案中被取到了而在另一种方案中未被取到。答案对998244353取模。
(1<=n<=100)