n = int(input()) def mod(i): return i % (10**9 + 7) p = 0 k = 1 kk = 0 for i in range(n-1): p, k, kk = mod(k + kk), p, k print(mod(p+k+kk))