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