from functools import lru_cache n = int(input()) @lru_cache(maxsize=1000000) def kp(n): if n< 3: return n else: return kp(n-1) + kp(n-2)//2 print(kp(n)%(10**9+7))