{ll@n,@w,@k,a[99];Mint d[400];Matrix<Mint>m(2,2);rd(a(n));*d=*m[1]=1;rep(i,2w)d[i+a[0..n-1]]+=d[i];*m[0]=d[w],m[0][1]=d[2w]-d[w]**2;m**=k;wt(*m[1]*d[w]+m[1][1]);}