a,b,c=1,0,0
for i in range(int(input())):a,b,c=b+c,a,b
print((a+b+c)%1000000007)