//GIVE ME AC!!!!!!!!!!!!!!!!! #pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> #include<atcoder/all> #define ll long long #define floatset() fixed<<setprecision(15) #define all(n) n.begin(),n.end() #define rall(n) n.rbegin(),n.rend() #define rep(i, s, n) for (ll i = s; i < (ll)(n); i++) using namespace std; using namespace atcoder; const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; const ll inf =1e18; const ll mod=1000000007; const ll MOD=998244353; const double pi=acos(-1); using P=pair<ll,ll>; int main(){ ll n; cin>>n; cout<<pow_mod(6,n/2,MOD)<<endl; }