ll@a,@b,@n;
Polynomial<Mint>p,m,e,f;
p.change(0,a);
p.change(1,1);
m.change(0,-b);
m.change(1,a);
m.change(2,1);
e.change(0,1);
e.change(1,1);
f.change(0,a-b-1);
f.change(2,1);
rep(n){
	ll@t;
	Polynomial<Mint>d=PowMod(p,t/2,m)*e%m;
	if(t%2)d=d*p%f;
	Wt(int(d(1)));
}