#define MD 998244353
string@S;ll L=S.size(),p=1024,t=0,c;Mint D[L][p]{{1}},a;rep(l,1,L)rep(s,p)rep(d,10)D[l][s^1<<d]+=D[l-1][s];a=sum[l,1,L](D[l][0]-D[l-1][1]);rep(i,L){c=S[i]-48;rep(d,i<1,c)a+=D[L-1-i][t^1<<d];t^=1<<c;}wt(a+(t<1));