#define MD 998244353
ll@N,@++M;Polynomial<Mint>f;f.change(1,1);rep(N)f+=f*f,f.d<?=M;wt(f.coef(M));