# -*-coding:utf-8-*-
import math
while True:
    try:
        it = input()
        n=0
        for i in range(0,int(it)+1):
            x = str(i**2)
            if str(i) in x[-len(str(i)):]:
                n+=1
        print(n)
    except:
        break