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