请求出满足以下条件的数列的个数：

• 数列长度为 $N$

• 数列各项为 $1$ 以上 $M$ 以下的整数

• 最长增加部分列长度正好为 $3$

请输出答案对 $998244353$ 取模的结果。