eval'P,K='+`tr \\  ,`
t,a=1,0
M=10**9+7
K.times{t,a=(t*-~P+a)%M,(t+a)*2*~-P%M}
p t