# このやり方なら超簡単超高速 # https://sugarknri.hatenablog.com/entry/2016/05/25/185206 # a:「パで終わった」 # b:「ケンが1回で終わった」 # c:「ケンが2回で終わった」とする。このとき次の1歩を進むと # aからはbになり、bからはaかcになり、cはaになる。 N = int(input()) mod = 10**9+7 a, b, c = 1, 0, 0 for i in range(N): a, b, c = (b+c)%mod, a%mod, b%mod ans = (a+b+c)%mod print(ans)