s=input()
n=len(s)
M=998244353
q=[[0]*3,[0]*3]
c=int(s[0])
q[0][c==4]=1
for d in range(1,c):
  q[1][d==4]+=1
for i in range(1,n):
  c=int(s[i])
  nq=[[0]*3,[0]*3]
  for d in range(1,10):
    nq[1][d==4]+=1
  for d in range(c,c+1):
    nq[0][0]+=q[0][0]*(d!=4)+q[0][1]*(d!=0)*(d!=4)+q[0][2]*(d!=4)
    nq[0][1]+=q[0][0]*(d==4)+q[0][1]*(d==4)
    nq[0][2]+=q[0][1]*(d==0)
  for d in range(c):
    nq[1][0]+=q[0][0]*(d!=4)+q[0][1]*(d!=0)*(d!=4)+q[0][2]*(d!=4)
    nq[1][1]+=q[0][0]*(d==4)+q[0][1]*(d==4)
    nq[1][2]+=q[0][1]*(d==0)
  for d in range(10):
    nq[1][0]+=q[1][0]*(d!=4)+q[1][1]*(d!=0)*(d!=4)+q[1][2]*(d!=4)
    nq[1][1]+=q[1][0]*(d==4)+q[1][1]*(d==4)
    nq[1][2]+=q[1][1]*(d==0)
  for ii in range(2):
    for jj in range(3):
      nq[ii][jj]%=M
  q=nq
print(sum(q[0]+q[1])%M)