#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<vvl> vvvl;
typedef vector<vvvl> vvvvl;
typedef vector<bool> vb;
typedef vector<vb> vvb;
typedef vector<vvb> vvvb;
typedef vector<vvvb> vvvvb;
typedef pair<ll,ll> pl;
typedef pair<ll,pl> ppl;
typedef pair<ll,ppl> pppl;
typedef pair<ll,pppl> pppppl;
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--)
#define all(a) begin(a),end(a)
#define F first
#define S second
const ll mod=998244353;

ll ge(ll n){
	ll x=2;
	ll y=1;
	while(n>0){
		x=x%mod;
		if(n%2==1){
			y=y*x;
			y=y%mod;
		}
		n=n/2;
		x=x*x;
		x=x%mod;
	}
	return y%mod;
}

int main(){
	ll n;
	cin>>n;
	cout<<(1+ge(n)+ge(n-1))%mod<<endl;
}