몽모르 수

크기가 $k$인 순열 $p$ 중 각 $i$에 대해 $p_i \neq i$를 만족하는 순열의 개수를 $a_k$라고 하자.

$N, M$가 주어진다. 각 $i = 1, \cdots, N$에 대해 $b_k = a_k \bmod M$를 출력한다.

제한 조건

• $1 \leq N \leq 10^6$
• $1 \leq M \leq 10^9$

$N$ $M$

$b_1$ $b_2$ $\ldots$ $b_N$