def main():
    N = int(input())
    num = 998244353
    print(pow(6, N //2, num))

if __name__ == '__main__':
    main()