#define MD 998244353
Mint a,b,c=1,e;
string@n;
rrep(i,n.size()){
	int d=n[i]-'0';
	if(d<8){
		a+=d*e;
	}else if(d==8){
		a=8*e+b+1;
	}else{
		a+=(d-1)*e+c;
	}
	b+=c*d;
	e=e*9+c;
	c*=10;
}
wt(a);