def isPalindrome(n):
    if n == int(str(n)[::-1]): return True
    return False
def isLychrel(n):
    revn = int(str(n)[::-1])
    n += revn
    count = 0
    while isPalindrome(n) == False:
        if count >= 50: return True
        revn = int(str(n)[::-1])
        n += revn
        count+=1
    return False

count = 0
for x in range(1,10000):
    if isLychrel(x): count+=1
print(count)