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