1.upto(gets.to_i){|i|$.=$.*i*(2*i-1)%(10**9+7)} p$.