import strutils, sequtils, algorithm, future {.warning[SmallLshouldNotBeUsed]: off.} when isMainModule: var n = stdin.readLine.parseInt dp = newSeqWith(n+1, newSeqWith(3, newSeq[int](2))) dp[0][0][0] = 1 for i in 0..