而我不必独自 寻遍闲庭院 就遇见余生听琴的少年

给定一个 $n$ 个点的无向简单图 $G$，我们将其复制成 $k$ 份，得到一个 $kn$ 个点，$km$ 条边的无向图。记其补图的匹配方案数为 $f_k$。注意，这里数的匹配未必要是完美匹配。

请你对于 $k = 1, \dots, l$，算出 $f_k \pmod{998244353}$。

Входные данные

В первой строке заданы два целых положительных числа $n, l$.

Далее следует матрица смежности размера $n \times n$ из 0 и 1, где $G_{i,j} = G_{j,i}$ и $G_{i,i} = 0$. Значение $G_{i,j} = 1$ означает, что между вершинами $(i, j)$ есть ребро.

Выходные данные

Выведите $l$ строк, по одному числу в каждой строке. В $k$-й строке выведите $f_k \pmod{998244353}$.

Примеры

Входные данные 1

4 5
0 1 1 1
1 0 0 1
1 0 0 0
1 1 0 0

Выходные данные 1

3
321
58963
19412193
957504186

Ограничения

Для 100% данных гарантируется $1 \le l \le 3 \times 10^5; 1 \le n \le 40$.

Всего имеется 20 тестов, сгенерированных с использованием декартова произведения: $(n, l) \in \{20, 30, 36, 40\} \times \{1, 10^2, 10^4, 10^5, 3 \times 10^5\}$.

Соответствующие пары $(n_i, l_j)$ будут даны как $a_i \cdot b_j$, где: $a = [40, 36, 30, 20], b = [3 \times 10^5, 10^5, 10^4, 10^2, 1]$