分数: 700 点
问题陈述
考虑一个有向图 G 与 N 顶点编号 1 to N 满足以下所有条件。
-
G 是一场锦标赛。换句话说, G 没有多边边或自循环,并且对于任意两个顶点 u,v of G,恰好是边缘之一 u \rightarrow v 和 v \rightarrow u 存在。
-
的边缘之中 G,正是 M 从数字较小的顶点指向数字较大的顶点。
查找所有此类有向图上强连通分量的总数 G,模数 998244353.
约束
- 1 \le N \le 30
- 0 \le M \le \frac{N(N-1)}{2}
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
3 1
示例输出 1
7
下面是三个有向图 G 满足条件。它们的强连通分量的数量是 3,1,3 从左到右,所以答案是 7.

示例输入 2
6 2
示例输出 2
300
示例输入 3
25 156
示例输出 3
902739687