問題文

$N$ 個の $6$ 面ダイスを投げます。これらのダイスは、$1$ 以上 $6$ 以下の整数が等確率でそれぞれ独立に出ます。このとき、出目の総和を $6$ で割った余りが $K$ となる確率を $\rm{mod}$ $998244353$ で求めてください。

より厳密に説明します。求める確率は、有理数であることが証明できます。そのため、互いに素な整数 $P,Q$ を用いて $\frac{P}{Q}$ と表すことができます。$R \times Q \equiv P \pmod {998244353}$ となる $0$ 以上 $998244353$ 未満の整数 $R$ を出力してください。（この問題の条件下では、 $R$ は一意に定まることが証明できます。）

入力

$N\ K$

• 入力は全て整数
• $1 \le N \le 10^9$
• $0 \le K \le 5$

出力

答えを1行に出力してください。
最後に改行してください。

サンプル

1 0

166374059