n=gets.to_i
p n<3?n:(3..n).inject([[2,0,0,0]]){|s,i|
  j=0
  s.inject([[0]*4]*2){|(*t,u,v),(a,b,c,d)|
    j+=1
    t+[[u[0]+a*(j-1)+b+c*(j-2)+d,u[1],u[2]+b*(j-2)+d*(j-3),u[3]],[a*(i-1-j)+c*(i-j),c+v[1],b*(i-1-j)+d*(i-j),d+v[3]],[0,a*2+c,0,b*2+d]].map{|k|k.map{|l|l%1000000007}}
  }[1..-1]
}[0][0]