N = int(input()) dp = [0] * (N + 1) dp[0] = 1 cum = 0 for i in range(N): dp = [1] + [a + b for a, b in zip(dp, dp[1:-1])] cum += dp[-1] print(cum)