#include<stdio.h>
char s[1000006];
int main()
{
	scanf("%s", s);
	long long int i, j, k;
	const long long int p = 998244353;
	long long int dp[2][2][2];
	for (i = 0; i < 2; i++)
		for (j = 0; j < 2; j++)
			dp[0][i][j] = 0;
	dp[0][0][0] = 1;
	for (i = 0; s[i] != '\0'; i++)
	{
		for (j = 0; j < 2; j++)
			for (k = 0; k < 2; k++)
				dp[1][j][k] = 0;
		for (j = 0; j < s[i] - '0'; j++)
		{
			if (j == 8)
				dp[1][1][1] += dp[0][0][0];
			else
				dp[1][1][0] += dp[0][0][0];
			dp[1][1][1] += dp[0][0][1];
		}
		if (s[i] == '8')
			dp[1][0][1] += dp[0][0][0];
		else
			dp[1][0][0] += dp[0][0][0];
		dp[1][0][1] += dp[0][0][1];
		for (j = 0; j < 10; j++)
		{
			if (j == 8)
				dp[1][1][1] += dp[0][1][0];
			else
				dp[1][1][0] += dp[0][1][0];
			dp[1][1][1] += dp[0][1][1];
		}
		for (j = 0; j < 2; j++)
			for (k = 0; k < 2; k++)
				dp[0][j][k] = dp[1][j][k] % p;
	}
	printf("%lld\n", (dp[0][0][1] + dp[0][1][1]) % p);
	return 0;
}