M=10**9+7 p (1..gets.to_i).inject{|r,k|r*(2*k*k%M-k)%M}%M