p = int(input()) S = "1" + "0" * p # iけた、j以下、k3がある、mod3=l dp = [[[[0] * 3 for _ in range(2)] for _ in range(2)] for _ in range(p + 2)] dp[0][0][0][0] = 1 for i in range(p + 1): nd = 1 if i == 0 else 0 for j in range(2): for k in range(2): for l in range(3): for d in range(10): ni = i + 1 nj = j nk = k nl = (l + d) % 3 if nj == 0: if d > nd: continue if d < nd: nj = 1 if d == 3: nk = 1 dp[ni][nj][nk][nl] += dp[i][j][k][l] ans = 0 for j in range(2): for k in range(2): for l in range(3): if k == 0 and l != 0: continue ans += dp[p + 1][j][k][l] print(ans - 1)