M=998244353
fa=[1]
fb=[1]
for i in range(1,101):
  fa+=[fa[-1]*i%M]
  fb+=[pow(fa[i],M-2,M)]
for _ in range(int(input())):
  n=int(input())
  a=0
  for i in range(1,n+1):
    a+=(1<<i)*fa[n-1]*fb[n-i]*fb[i-1]
    a%=M
  print(a)