燔祭
题目描述
计算满足如下条件的带标号有根树数量:
- 这棵树一共有 $n$ 个节点。
- 每个节点都有一个整数权值,且在区间 $[1,m]$ 内。
- 每个节点的权值都**不大于**其父节点的权值。
答案可能很大,只需输出答案对 $998244353$ 取模的值。
两棵树 $T_1$ 和 $T_2$ 不同当且仅当两棵树的节点数不同或者根节点不同或者存在一个编号 $i$ 使得 $T_1$ 和 $T_2$ 中 $i$ 号节点的父节点编号不同或者 $i$ 号节点的权值不同。
输入输出格式
输入格式
一行两个正整数 $n,m$,意义见题目描述。
输出格式
一行一个整数,所求答案。
输入输出样例
输入样例 #1
2 2
输出样例 #1
6
输入样例 #2
4 6
输出样例 #2
13524
输入样例 #3
9 34
输出样例 #3
857311624
说明
#### 样例解释
对于第一组样例,
![](https://cdn.luogu.com.cn/upload/image_hosting/9b2jvz82.png)
六棵树如上图所示,其中圈内的数字是节点编号,圈外的数字是节点权值。
---
#### 数据范围
**「本题采用捆绑测试」**
对于所有测试点,保证 $1 \leq n \leq 400$,$1 \leq m < 998244353$。
$\text{Subtask 1 (7 pts)}$ $n = 3,m=3 $。
$\text{Subtask 2 (11 pts)}$ $m=1$。
$\text{Subtask 3 (19 pts)}$ $n,m\leq 6$。
$\text{Subtask 4 (17 pts)}$ $n \leq 7$。
$\text{Subtask 5 (11 pts)}$ $n,m \leq 50$。
$\text{Subtask 6 (35 pts)}$ 无特殊限制。