#include <bits/stdc++.h>
#include <vector>
#include <tuple>
#include <regex>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;

int main(){
    int N;
    long ans = 1;
    scanf("%d",&N);
    int N_mod = N % 10;
    N = (N - (N % 10))/10;
    for(int i=0;i<N;i++){
        ans = (ans * 59049) % 998244353;
    }
    for(int i=0;i<N_mod;i++){
        ans = (ans * 3) % 998244353;
    }
    printf("%d",ans);
}