序列

题号：NC19184
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于元素均为整数的长度为n序列A，定义F(A)为一个n*n矩阵s，满足 $s_{i,j} = Sign ( A_i - A_j )\times min \lbrace \lvert A_i - A_j \rvert , k \rbrace$

其中 $\begin{gather} \mathcal{Sign}(x) = \begin{cases} -1 & x < 0 \\ 0 & x = 0 \\ 1 & x > 0 \end{cases} \end{gather}$

如果两个序列的F矩阵相等，称其相等

问有多少个互不相等的长度为n的序列满足对任意 $i , j , \lvert A_i - A_j \rvert \leq m$

答案对 $998244353\$ 取模

一行三个整数

一行一个整数，表示答案

示例1

复制

2 2 1

复制

示例2

复制

3 5 2

复制

对于  的数据 , 
对于  的数据 , 
对于另外 的数据 , 
对于  的数据 ,