#arc163d. [arc163_d]Sum of SCC

[arc163_d]Sum of SCC

問題文

以下の条件を全て満たす頂点に 11 から NN までの番号がついた NN 頂点の有向グラフ GG を考えます。

  • GG はトーナメントである。すなわち、GG に多重辺や自己ループはなく、GG のどの 22 頂点 u,vu,v に対しても、urightarrowvu \\rightarrow v 辺または vrightarrowuv \\rightarrow u 辺のうちちょうど片方が存在する。

  • GG の辺のうち、頂点番号が小さい方から大きい方へ向けられた辺はちょうど MM 本存在する。

そのような有向グラフ GG 全てに対する強連結成分の個数の総和を 998244353998244353 で割ったあまりを求めてください。

制約

  • 1leNle301 \\le N \\le 30
  • 0leMlefracN(N1)20 \\le M \\le \\frac{N(N-1)}{2}

入力

入力は以下の形式で標準入力から与えられる。

NN MM

出力

答えを出力せよ。


入力例 1

3 1

出力例 1

条件を満たす有向グラフ GG は以下の 33 個です。それぞれ強連結成分の個数は 3,1,33,1,3 であるため答えは 77 です。


入力例 2

6 2

出力例 2

300

入力例 3

25 156

出力例 3

902739687