#include<bits/stdc++.h>
using namespace std;
const int mod=998244353,N=8;
struct qq{int a[N][N];}A,B;
qq operator * (const qq &a,const qq &b){
    qq c;memset(c.a,0,sizeof(c.a));
    for(int k=0;k<N;k++)for(int i=0;i<N;i++)for(int j=0;j<N;j++)
    (c.a[i][j]+=1ll*a.a[i][k]*b.a[k][j]%mod)%=mod;
    return c;
}
#define ll long long
ll n;
#define g(x,y) (x*3+y)
int main(){
    scanf("%lld",&n);
    //0:数字 1:+ 2:*
    //3:中间* 4:中间0 5:中间1
    //6:后符 7:后数字
    B.a[0][0]=9,B.a[0][1]=B.a[0][2]=1;
    B.a[1][0]=9,B.a[1][4]=9,B.a[1][5]=45;
    B.a[2][0]=9;
    B.a[3][4]=9,B.a[3][5]=45;
    B.a[4][4]=9,B.a[4][5]=45;
    B.a[5][3]=1,B.a[5][5]=90,B.a[5][6]=1;
    B.a[6][7]=9,B.a[7][7]=9,B.a[7][6]=2;
    for(int i=0;i<N;i++)A.a[i][i]=1;
    for(;n;n>>=1){
        if(n&1)A=A*B;
        B=B*B;
    }
    printf("%d\n",(A.a[1][5]+A.a[1][7])%mod);
    return 0;
}