#include <iostream>
#include <vector>
#include <string>
using namespace std;
using ll=long long;
using ull=unsigned long long;
#define rep(i,n) for(int i=0; i<(n); i++)

const ull M = 998244353;

ull powm(ull a,ull i){
  if(i==0) return 1;
  ull res = powm(a*a%M,i);
  if(i%2==1) res = res * a % M;
  return res;
}

int main(){
  ull N; cin>>N;
  N /= 2;
  ull ans = powm(6,N);
  cout<<ans<<"\n";
  return 0;
}