eval"N,*A="+`dd`.split*?,
*I=x=i=z=1,1
A.map{|a|$.=($.+a*x).%M=10**9+7;x*=z.*N-i;I<<z=-I[M%i+=1]*(M/i)}
p$.