#J1019. 排列

排列

题目描述

一个长度为 nn 的排列是包含 nn 个元素的正整数序列,每个元素的取值范围为 1n1\sim n,并且任意两个不同位置的元素取值不同。
现在定义一个长度为 nn 的排列 pp 中的完美三元组 (i,j,k)(i,j,k) 为符合以下条件的三元组:

  • 1i<j<kn1\le i\lt j\lt k\le n
  • pi>pjp_i\gt p_j
  • pk>pjp_k\gt p_j

现在问你,有多少种长度为 nn 的排列恰好包含 mm 个完美三元组?
由于种数可能很多,输出其对 998244353998244353 取模的结果。

输入格式

一行两个正整数 n,mn,m

输出格式

输出一行一个整数,表示答案。

输入输出样例 #1

输入 #1

4 2

输出 #1

8

说明/提示

1n100,0m1051\le n\le 100,0\le m\le 10^5