题目描述

给定 $n, m, k$，求满足以下条件的长度为 $n$ 的序列数，对 $998244353$ 取模。

• $1 \le a_i \le m(1 \le i \le n)$。
• $\sum_{i = 1}^n a_i \le k$。

输入格式

第一行输入三个整数 $N$ $M$ $K$

输出格式

输出一个整数代表答案

2 3 4

6

31 41 592

798416518

样例 1 解释

满足条件的序列有 $6$ 个。 分别是 $(1,1)$ - $(1,2)$ - $(1,3)$ - $(2,1)$ - $(2,2)$ - $(3,1)$

提示

• $1\ \leq\ N,\ M\ \leq\ 50$
• $N\ \leq\ K\ \leq\ NM$