問題文

0, 1 のみからなる文字列 $S$ のうち、以下の操作を繰り返すことで空文字列にできるものを 良い文字列 と定義します。

• $S_i=$0$,S_{i+1}=$1$(1\le i<|S|)$ を満たす $i$ を選び、$S_i$ と $S_{i+1}$ を削除する。

長さ $2N$ の 良い文字列 のうち、転倒数が $K$ であるものはいくつありますか？

$K=0,1,\dots ,N^2$ についてこの問題を解き、それぞれの答えを与えられる素数 $M$ で割った余りを出力してください。

01文字列 $S$ の転倒数とは、$S_i=$1, $S_j=$0 を満たす $(i,j)$ の組 $(1\le i<j\le |S|)$ の個数のことを指します。

入力

$N$ $M$

• $1\le N\le 100$
• ${10}^8\le M\le {10}^9+7$
• $M$ は素数
• 入力は全て整数

出力

$N^2+1$ 行に渡って出力してください。

$i$ 行目には $K=i-1$ における答えを $M$ で割った余りを出力してください。

サンプル

2 998244353

1
1
0
0
0

4 1000000007

1
1
2
3
3
3
1
0
0
0
0
0
0
0
0
0
0