新年快乐 。゚・ (⁄ ⁄>⁄ ︿ ⁄<⁄ ⁄) ・゚。

1742. 经典容斥

构造长为 n 的整数序列 A ,要求满足 \forall 1 \le i \le N, 1 \le A_i \le M\sum_{i = 1} ^{N} A_i \le K ,求可行方案数

输入

输入一行三个整数 N,M,K

1 \le N,M \le50, N \le K \le NM

输出

输出方案数对 998244353 取模的结果

样例

标准输入 复制文本
2 3 4
标准输出 复制文本
6
标准输入 复制文本
31 41 592
标准输出 复制文本
798416518
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2
通过 2