28287번 - 계단 자르기

크기 $n$의 계단을 $n+1$개의 직사각형으로 나누는 경우의 수를 구해보자.

크기 $n$의 계단은 하나의 열을 시작으로 첫 줄에 단위 정사각형 $1$개, 둘째 줄에 $2$개, ..., $n$번째 줄에 $n$개를 붙여놓은 형태이다. 계단을 직사각형으로 나눌 때는 각 직사각형 역시 한 개 이상의 단위 정사각형으로 이루어져 있어야 한다.

첫째 줄에 정수 $N$과 $MOD$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 100$; $2 \leq MOD \leq 10^9)$

$MOD$는 소수가 아닐 수도 있다.

$n=1$부터 $n=N$까지 문제의 답을 $MOD$로 나눈 나머지를 한 줄에 차례대로 출력한다.