#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;
}