#!/usr/bin/env python3

MOD = 998244353

def solve(n: int) -> int:
    return pow(6, n // 2, MOD)


# generated by oj-template v4.7.2 (https://github.com/online-judge-tools/template-generator)
def main():
    N = int(input())
    a = solve(N)
    print(a)


if __name__ == '__main__':
    main()