#include <iostream>
using namespace std;
using ll = long long;
int main(){
    ll n;
    cin >> n;
    int a=(n/2)%998244352;
    ll ans = 1;
    for(ll i = 0; i < a; i++){
      ans=(ans*6)%998244353;
    }
  cout<<ans<<endl;

}