p (1..n).reduce{|s,i|s*i*i*(2*i-1)%(10**9+7)}