构造长为 nnn 的整数序列 AAA ,要求满足 ∀1≤i≤N,1≤Ai≤M\forall 1 \le i \le N, 1 \le A_i \le M∀1≤i≤N,1≤Ai≤M 且 ∑i=1NAi≤K\sum_{i = 1} ^{N} A_i \le K∑i=1NAi≤K ,求可行方案数
输入
输入一行三个整数 N,M,KN,M,KN,M,K
1≤N,M≤50,N≤K≤NM 1 \le N,M \le50, N \le K \le NM 1≤N,M≤50,N≤K≤NM
输出
输出方案数对 998244353998244353998244353 取模的结果
样例
2 3 4
6
31 41 592
798416518