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