d=[0]*2 p (1..gets.to_i).inject{|r,i|(i*d[i&1]+=r).%10**9+7}