# 実験すると明らか、または、数学、式変形 # A+B+C=Nとして、長さの文字列でaがA個、bがB個、cがC個あるものの総数は与式そのもの # よってpow(3, N) ''' N = int(input()) from math import factorial combo = [] nums = [] for a in range(N+1): for b in range(N+1): for c in range(N+1): if a+b+c==N: combo.append((a, b, c)) calc = factorial(N)//(factorial(a)*factorial(b)*factorial(c)) nums.append(calc) print(combo) print(nums) print(sum(nums)) ''' N = int(input()) mod = 998244353 ans = pow(3, N, mod) print(ans)