n,m = map(int,input().split())
a = list(map(int,input().split()))
mod = 998244353
cnt = [0]*(m+10)
for i in range(n):
  cnt[a[i]] += 1

ans = [0]*(m+1)

for i in range(1, m+1)[::-1]:
  tmp = 0
  for j in range(i, m+1, i):
    tmp += cnt[j]
  mn = 0
  for j in range(i,m+1, i):
    mn += ans[j]
  ans[i] = pow(2, tmp, mod) - 1 - mn
  ans[i] %= mod

print(*ans[1:], sep = "\n")