import strutils import sequtils import math var n = stdin.readLine.parseInt var memo = newSeqWith(n+1, newSeqWith(3, (-1).int64)) proc dp_inner(i :int64, k :int) :int64 proc dp(n :int64, k :int) :int64 memo[1][0] = 0 memo[1][1] = 1 memo[1][2] = 0 memo[2][0] = 1 memo[2][1] = 0 memo[2][2] = 1 memo[3][0] = 1 memo[3][1] = 1 memo[3][2] = 0 proc dp_inner(i :int64, k :int) :int64 = if k == 2: return dp(i-1, 0) elif k == 1: return dp(i-1, 2) + dp(i-1, 0) else: return dp(i-1, 1) proc dp(n :int64, k :int) :int64 = if memo[n][k] != -1: return memo[n][k] else: memo[n][k] = dp_inner(n, k) return memo[n][k] echo (dp(n, 0) + dp(n, 1) + dp(n, 2)) mod (10^9 + 7)