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

}