def main(): import sys input = sys.stdin.read().split() idx = 0 N = int(input[idx]) idx += 1 M = int(input[idx]) idx += 1 C = int(input[idx]) idx += 1 A = list(map(int, input[idx:idx+N])) idx += N sum_A = sum(A) if C == 0: print(' '.join(['0'] * sum_A)) return # Initialize DP dp = [[0] * (sum_A + 1) for _ in range(C + 1)] dp[0][0] = 1 for a in A: for c in range(C, 0, -1): max_s = min(sum_A, sum_A - a) for s in range(sum_A, a - 1, -1): if s - a >= 0: dp[c][s] = (dp[c][s] + dp[c-1][s - a]) % M result = [] for s in range(1, sum_A + 1): result.append(str(dp[C][s] % M)) print(' '.join(result)) if __name__ == '__main__': main()