NiroBC 姐姐有一个漂亮的大棋盘，棋盘的长和宽分别是 N 和 M ，有 N\times M 个格子。NiroBC 姐姐有无限数量的黑，白两种颜色的棋子，她关心的是，如果每个格子都放上恰好一个棋子，那么所有可能的局面当中，所有黑子构成的联通块数量正好为 K 的局面有多少种。

两个局面被视为不同，当且仅当存在一个位置，在这两个局面中放了不同的棋子。

两个格子被视为相连，当且仅当它们有一条公共边，且它们的棋子同色。

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

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

样例解释

如果把白子视作 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 \le M \le 10^5 ​​ 。

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

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

本题采用打包测试。

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

LOJ