MOD = 998244353 def main(): import sys input = sys.stdin.read().split() idx = 0 N = int(input[idx]) idx += 1 M = int(input[idx]) idx += 1 A = list(map(int, input[idx:idx+N])) idx += N # Precompute S_k for each k from 1 to M S = [0] * (M + 1) for a in A: if a == 0: continue current = a S[1] = (S[1] + current) % MOD for k in range(2, M + 1): current = current * a % MOD S[k] = (S[k] + current) % MOD print(' '.join(map(str, S[1:M+1]))) if __name__ == '__main__': main()