#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;

ll mpow(ll a,ll b){
    ll ret,apow;
    ret=1;apow=a;
    while(b){
        if((b&1)==1){
            ret=(ret*apow)%mod;
        }
        apow=(apow*apow)%mod;
        b=b>>1;
    }
    return ret;
}
int main(){
    ll n;
    cin>>n;
    ll ans=mpow(3,n);
    cout<<ans<<endl;
    return 0;
}