a=0,1,1;gets.to_i.times{a<<a[-3,2].sum%(10**9+7)};p a[-1]