eval"H,W,K="+`tr \\  ,`
c=[]
b=->i{i<1?1:c[i]||=b[i-2]+b[i-1]}
d={}
f=->i,j{
  j<1||j>W ? 0 :
  i==0 ? j==1 ? 1 : 0 :
  d[[i,j]]||=
    (f[i-1,j]*b[j-2]*b[W-j-1]+f[i-1,j-1]*b[j-3]*b[W-j-1]+f[i-1,j+1]*b[j-2]*b[W-j-2])%(10**9+7)
}
p f[H,K]
