n,m=map(int,input().split()) a=list(map(int,input().split())) d={} for v in a: if v not in d: d[v]=0 d[v]+=1 f=[[] for i in range(m+1)] for i in range(1,m+1): for j in range(i,m+1,i): f[j]+=[i] c=[0]*(m+1) for v in d: for i in f[v]: c[i]+=d[v] M=998244353 for i in range(1,m+1): c[i]=pow(2,c[i],M)-1 for i in reversed(range(1,m+1)): for j in range(i+i,m+1,i): c[i]-=c[j] for i in range(1,m+1): print(c[i]%M)