def solve():
    n = int(input())
    a = 20  # Example value for a, replace with the actual value
    M = 998244353  # Example value for M, can be changed

    print(M)

    base = (a**2 - 398) % M
    exponent = pow(2, n, M - 1)  # Euler's totient theorem

    ans = pow(base, exponent, M)
    print(ans)

solve()