#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
long long n,mod=998244353;
struct Matrix
{
	long long data[5][5],r,c;
	Matrix()
	{
		memset(data,0,sizeof data);
	}
	Matrix(int _r,int _c):r(_r),c(_c)
	{
		memset(data,0,sizeof data);
	}
	Matrix operator+(const Matrix &t)const
	{
		Matrix res;
		for(int i=1;i<=r;i++)
		{
			for(int j=1;j<=c;j++)
			{
				res.data[i][j]=(data[i][j]+t.data[i][j])%mod;
			}
		}
		return res;
	}
	// Matrix operator*(const Matrix &t)const
	// {
	// 	Matrix res;
	// 	res.r=r,res.c=t.c;
	// 	for(int i=1;i<=r;i++)
	// 	{
	// 		for(int j=1;j<=t.c;j++)
	// 		{
	// 			for(int k=1;k<=t.r;k++)
	// 			{
	// 				res.data[i][j]=(((data[i][k]*t.data[k][j])%mod)+res.data[i][j])%mod;
	// 			}
	// 		}
	// 	}
	// 	return res;
	// }
	Matrix operator*(const Matrix &t)const
	{
		Matrix res;
		res.r=r,res.c=t.c;
		for(int i=1;i<=r;i++)
		{
			for(int k=1;k<=t.r;k++)
			{
				long long tmp=data[i][k];
				for(int j=1;j<=t.c;j++)
				{
					res.data[i][j]=(tmp*t.data[k][j]+res.data[i][j])%mod;
				}
			}
		}
		return res;
	}
	Matrix operator^(long long x)const
	{
		Matrix res(r,r),base(r,r);
		for(int i=1;i<=r;i++)
		{
			res.data[i][i]=1;
		}
		for(int i=1;i<=r;i++)
		{
			for(int j=1;j<=c;j++)
			{
				base.data[i][j]=data[i][j];
			}
		}
		while(x)
		{
			if(x&1)
			{
				res=res*base;
			}
			base=base*base;
			x>>=1;
		}
		return res;
	}
};
int main(){
	cin>>n;
	Matrix a(2,2),b(2,1);
	a.data[1][1]=10;
	a.data[1][2]=1;
	a.data[2][1]=0;
	a.data[2][2]=9;
	b.data[1][1]=0;
	b.data[2][1]=1;
	a=a^n;
	a=a*b;
	cout<<a.data[1][1];
	return 0;
}