n = int(input())
M = 998244353
print(M)
a = 20  # Assuming a is fixed as in the sample
b = (a * a - 398) % M
if b == 0:
    print(0)
else:
    exponent = pow(2, n, M-1)
    ans = pow(b, exponent, M)
    print(ans)