#include <atcoder/modint>
#include <iostream>

using namespace std;
using lint = long long;
using mint = atcoder::modint998244353;

void solve() {
    lint n;
    cin >> n;
    cout << mint(6).pow(n / 2).val() << "\n";
}

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    solve();

    return 0;
}