#define MD 998244353
string@n;
ll l=n.size();
unsigned b=0;
rep(i,l){
	int c=n[i]-'0';
	b^=1<<c;
}
int a=__builtin_popcount(b);
Mint d[11]{1},f[11]{1},g=Mint(9)/10,z=!b-g;
rep(k,1,11){
	f[k]=f[k-1]*k/(11-k);
}
rrep(i,l){
	int c=n[i]-'0';
	a+=b&1<<c?-1:1;
	b^=1<<c;
	if(~l&1){
		int a0=0,a1=0;
		rep(j,!i,c){
			(b&1<<j?a1:a0)+=1;
		}
		if(a){
			z+=d[a-1]*f[a-1]*a1;
		}
		if(a<10){
			z+=d[a+1]*f[a+1]*a0;
		}
	}
	if(l-i&1){
		z+=d[0]*g;
		d[1]=d[0]*10+d[2]*2;
		d[3]=d[2]*8+d[4]*4;
		d[5]=d[4]*6+d[6]*6;
		d[7]=d[6]*4+d[8]*8;
		d[9]=d[8]*2+d[10]*10;
	}else{
		d[0]=d[1];
		d[2]=d[1]*9+d[3]*3;
		d[4]=d[3]*7+d[5]*5;
		d[6]=d[5]*5+d[7]*7;
		d[8]=d[7]*3+d[9]*9;
		d[10]=d[9];
	}
}
wt(z);