题目描述

$n$ 个空位排成一行，编号为 $1\sim n$。每次你可以选一个位置 $i$ 尝试放石头，并维护变量 $cnt$，每次尝试的过程如下：

1. 如果 $i=1$，终止，$cnt$ 加一。
2. 如果 $i$ 没有石头，把石头放在 $i$ 上，终止。
3. 如果 $i$ 有石头了，令 $i$ 减一，回到 1。

你尝试了放 $m$ 次石头，有几种操作序列，使最终 $cnt=p$？答案对 $998244353$ 取模。

输入格式

输入一行三个正整数 $n,m,p$。

输出格式

输出一行一个非负整数，为答案模 $998244353$ 的值。

输入输出样例

输入样例 1

5 3 1

输出样例 1

58

输入样例 2

16 155 140

输出样例 2

228168313

输入样例 3

100 100 20

输出样例 3

704835035

数据范围

对于所有数据，$1\le n\le 200,1\le p\le m\le 8000$。