n=int(input()) a,b,c=1,0,0 mod=10**9+7 for i in range(n): a,b,c=b,(a+c)%mod,a print(a%mod)