def cntNums(n):cnt = 0for i in range(n + 1):val = pow(i, 2)if int(str(val)[-len(str(i)) : ]) == i:cnt += 1return cntwhile True:try:n = int(input())print(cntNums(n))except:break
while True:try:N=int(input())num=0for i in range(N):if str(i*i).endswith(str(i)):num+=1print(num)except:break
