若正整數陣列 $[a_1,a_2,\ldots,a_k]$ 的元素乘積等於元素總和（即 $a_1a_2\cdots a_k=a_1+a_2+\cdots+a_k$），則稱此陣列為奇妙陣列。
例如，陣列 $[2,2]$ 是奇妙陣列，因為 $2\cdot2=2+2=4$；$[3,1,2]$ 也是奇妙陣列，因為 $3\cdot1\cdot2=3+1+2=6$。但陣列 $[2,3]$ 不是奇妙陣列，因為 $2\cdot3\ne2+3$。
令 $f(i)$ 表示長度為 $i$ 的奇妙陣列數量。可以證明，對任意固定的 $i\ge2$，長度為 $i$ 的奇妙陣列只有有限個。
給定整數 $n$，求出 $f(2),f(3),\ldots,f(n)$。由於這些數可能非常大，請輸出它們對 $P$ 取模的結果，其中 $P$ 是給定的質數。
輸入格式
輸入僅有一行，包含兩個整數 $n,P$（$2\le n\le2\cdot10^5$，$10^8\le P\le10^9$，$P$ 為質數）。
輸出格式
輸出 $n-1$ 個整數，表示 $f(2),f(3),\ldots,f(n)$ 對 $P$ 取模的結果。
範例
輸入格式 1
7 804437957
輸出格式 1
1 6 12 40 30 84