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