while True:
    try:
        n = int(input())
        count = 0
        for i in range(n+1):
            if str(i ** 2)[-len(str(i)):] == str(i):
                count += 1
        print(count)
    except:
        break