n = input(); z = 998244353; dp = [1]+[0]*5
for v in n:
    v = int(v); eq = [0]*6
    for i in range(10):
        if i==0:
            eq[5] += dp[4]
            eq[3] += dp[3]+dp[5]
            if i<v:
                eq[5] += dp[1]
                eq[3] += dp[0]+dp[2]
            elif i==v:
                eq[2] += dp[1]
                eq[0] += dp[0]+dp[2]
        elif i==4:
            eq[4] += dp[3]+dp[4]
            if i<v:
                eq[4] += dp[0]+dp[1]
            elif i==v:
                eq[1] += dp[0]+dp[1]
        else:
            eq[3] += sum(dp[3:])
            if i<v:
                eq[3] += sum(dp[:3])
            elif i==v:
                eq[0] += sum(dp[:3])
    dp = [u%z for u in eq]
print((sum(dp)-1)%z)