fn main() { let mut nm = String::new(); std::io::stdin().read_line(&mut nm).ok(); let nm: Vec = nm.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nm[0]; let MOD = nm[1]; let limit = n * (n-1) / 2; let mut dp = vec![vec![0usize; limit+1]; n+1]; dp[0][0] = 1; for total in 0..2*n { let mut next_dp = vec![vec![0usize; limit+1]; n+1]; for cnt1 in 0..=n { for rval in 0..=limit { if dp[cnt1][rval] == 0 { continue; } let cnt0 = total - cnt1; if cnt0+1 <= n { next_dp[cnt1][rval] += dp[cnt1][rval]; next_dp[cnt1][rval] %= MOD; } if cnt1+1 <= cnt0 { let val = n - cnt0; next_dp[cnt1+1][rval + val] += dp[cnt1][rval]; next_dp[cnt1+1][rval + val] %= MOD; } } } dp = next_dp; } for i in 0..=limit { println!("{}", dp[n][i]); } for _ in limit+1..=n*n { println!("0"); } }