一行，三个整数，$N,M,K$ 。

一个整数，答案对 $998244353$ 取膜的结果。

输入样例 1

2 3 2

输出样例 1

21

输入样例 2

2 10 7

输出样例 2

7914

输入样例 3

3 9 6

输出样例 3

13876624

样例解释 1

如果把白子视作 $0$ ，黑子视作 $1$ ，则所有可能的方案有 $21$ 种，分别为

010 001 101 100 101 110 100
001 010 000 001 001 001 010

100 101 001 000 001 010 011
011 011 100 101 101 100 100

011 001 101 100 101 110 101
101 110 100 101 101 101 110

样例解释 2, 3

那么多种，写不下。

对于所有数据，$N$ , $M$ 为正整数， $1\le N\le 3$ ， $0\le K\le N\times M$ 。

当 $N=1$ 时， 1≤M≤105 1 \le M \le 10^5 1≤M≤10​5​​ 。

当 $N=2$ 时， 1≤M≤5×104 1 \le M \le 5\times 10^4 1≤M≤5×10​4​​ 。

当 $N=3$ 时， 1≤M≤104 1 \le M \le 10^4 1≤M≤10​4​​ 。

本题采用打包测试。

各个 Subtask 的特殊限制如下，不填代表该项无特殊限制。