#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;

using namespace std;
using ll = long long;
using mint = modint998244353;

int main() {
    ll n;
    cin >> n;
    
    mint ans;
    if (n%2 == 0) ans = 7*mint(2).pow(n/2);
    else ans = 5*mint(2).pow((n+1)/2);
    ans -= 2*n+6;
    
    cout << ans.val() << '\n';
    
    return 0;
}