P25236 [AtCoder] Sum of SCC
提高+
题目描述

Problem Statement

Consider a directed graph G with N vertices numbered 1 to N that satisfies all of the following conditions.

  • G is a tournament. In other words, G has no multi-edges or self-loops, and for any two vertices u,v of G, exactly one of the edges $u \rightarrow v$ and $v \rightarrow u$ exists.

  • Among the edges of G, exactly M are directed from a vertex with a smaller number to a vertex with a larger number.

Find the total number of strongly connected components over all such directed graphs G, modulo 998244353.

Input

The input is given from Standard Input in the following format:
N M

Output

Print the answer.

Constraints

  • $1 \le N \le 30$
  • $0 \le M \le \frac{N(N-1)}{2}$

Sample Input 1

3 1

Sample Output 1

7

Below are the three directed graphs G that satisfy the conditions. The numbers of their strongly connected components are 3,1,3 from left to right, so the answer is 7.

Sample Input 2

6 2

Sample Output 2

300

Sample Input 3

25 156

Sample Output 3

902739687

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 1
样例输出
7