import sys def main(): 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 S = sum(A) dp = [ [0]*(S+1) for _ in range(C+1) ] dp[0][0] = 1 for a in A: if a > S: continue for k in range(C, 0, -1): shifted = [0]*a + dp[k-1][:-a] for s in range(a, S+1): dp[k][s] = (dp[k][s] + shifted[s]) % M result = [0] * (S + 1) for s in range(1, S+1): result[s] = dp[C][s] % M print(' '.join(map(str, result[1:S+1]))) if __name__ == "__main__": main()