T231240 控分大好人
题目背景
Alice 正在游玩一款名为《Phigros》的音乐游戏(rhythm game)。她已经非常熟悉游戏的[结算机制](https://zh.moegirl.org.cn/Phigros#%E7%BB%93%E7%AE%97),因此想要通过科学的手段实现分数美学。
题目描述
Alice 将要开始游玩一张物量为 $n$ 的谱面,并希望取得分数 $s$。请你求出方案数。
注意:本题不考虑 `Bad` 与 `Miss` 的差异,即将游戏判定简化为只包含 `Perfect`,`Good`,`Miss`。
输入格式
一行三个整数 $n$,$s$,$m$。
其中 $n$ 表示音符总数,$s$ 表示目标分数;
$m$ 只可能取 $0, 1$ 两个数,且为 $0$ 时表示谱面只由 $\text{Flick}$ 和 $\text{Drag}$ 这两类音符组成,为 $1$ 时表示谱面只由 $\text{Tap}$ 和 $\text{Hold}$ 这两类音符组成。
输出格式
一行一个整数,表示方案数对 $998244353$ 取模后的结果。
说明/提示
#### 数据范围
对于前 $10\%$ 的数据,$n \le 25$;
对于前 $30\%$ 的数据,$m = 0$;
对于 $100\%$ 的数据,$1 \le n \le 4 \times 10^2$,$0 \le s \le 1000000$,$m \in \{0, 1\}$。