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