M=1000000007;a,b,c=0,0,1;gets.to_i.times{a,b,c=b,c,a+b%M};p (a+b+c)%M