from collections import Counter

mod=998244353

n=int(input())

DP={0:1}
# 文字列としての長さ, sum

for i in range(n):
    NDP=Counter()

    for j in DP:
        for k in range(1,411):
            l=len(str(k))

            x=k-l

            if j+x<210:
                NDP[j+x]+=DP[j]
                NDP[j+x]%=mod

    DP=NDP
            
print(DP[n-1])