#include <bits/stdc++.h> using namespace std; using ll=long long; using ld=long double; using P=pair<ll,ll>; using V=vector<ll>; #define rep(i,n) for(ll i=0;i<n;i++) #define REP(i,n) for(ll i=1;i<=n;i++) int main(){ ll ans=1,p=998244353,n,k=3; cin >> n; while(n){ if(n%2) ans=ans*k%p; k=k*k%p; n/=2; } cout << ans << endl; }