Nasshitaka4692 は、$n$ 個の変数 $a_1, \dots, a_n$ を持っており、これらは最初すべて $0$ です。彼はこれから $k$ 回の操作を行います。各操作において、彼は等確率でランダムに $1$ つの変数を選び、その値を $+1$ します。彼は $\max \{a_1, \dots, a_n\}$ の期待値を求めたいと考えています。この期待値に $n^k$ を掛けた値を、$998244353$ で割った余りを求めてください。

入力

入力は $2$ つの正整数 $n, k$ です。

出力

答えを $1$ つ出力してください。

制約

すべてのデータにおいて、$1 \le n \le 10$、$1 \le k \le 10^5$ を満たします。

• テストケース $1, 2$ はそれぞれ $n=1, 2$ を満たします。
• テストケース $i$ ($3 \le i \le 20$) について、$k \le 10^{(i+10)/6}$ を満たします。

入出力例

入出力例 1

2 5

110

入出力例 2

4 6

11544

入出力例 3

10 66

686029191