▶ 코드

# 110 = 1,2,3,,,,9,10,,,99 -> 99 개

n = int(input())

def isHansoo(i): # i 는 세자리수 또는 네자리수(1000도 포함)
    i = str(i)
    while len(i) > 2:
        if len(i) == 3:
            if int(i[2]) - int(i[1]) == int(i[1]) - int(i[0]):
                return True
        else:
            if int(i[3]) - int(i[2]) == int(i[2]) - int(i[1]) == int(i[1]) - int(i[0]):
                return True
        return False
    
if n<=99:
    print(n)
elif n<=110:
    print(99)
else:
    c=0
    for i in range(111, n+1):
        if isHansoo(i):
            c += 1
    print(99+c)