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\}$。