#define MD 998244353

Mint a[2d5],b[1d5],c[2d5];

{
	int @n,@q;
	rd(a(n));
	a[n..2n-1]=a[0..];
	rep(q){
		int @r;
		b[r?n-r:0]+=1;
	}
	convolution(a,2n,b,n,c,2n);
	wt(((c+n))(n));
}