MOD=998244353

n=input()

#dp[i][j][k] 
#i桁目まで見たときに、j=0:未満フラグが立っていない j=1:立っている 404のk番目までを満たす
dp=[[[0]*4 for _ in range(2)] for _ in range(len(n)+1)]
dp[0][0][0]=1
for i in range(len(n)):
    ch=int(n[i])
    for j in range(2):
        for k in range(3):
            for d in range(10 if j else ch+1):
                cond=(k==0 and d==4) or (k==1 and d==0) or (k==2 and d==4)
                dp[i+1][j|(d<ch)][k+1 if cond else d==4]+=dp[i][j][k]
                dp[i+1][j|(d<ch)][k+1 if cond else d==4]%=MOD

print(((sum(dp[-1][0][:3])+sum(dp[-1][1][:3]))-1)%MOD)