import strutils, sequtils, math let N = stdin.readline.parseInt m = 1e9.int64 + 7.int64 var dp = newSeqWith(N+1, newSeqWith(3, 0.int64)) dp[0][0] = 1.int64 for i in 0..