N = int(input()) sq_list = [i**2 for i in range(1, N)] sq_list = set(sq_list) res = 0 for x in range(1, N): yy = N**2 - x**2 if yy in sq_list: res += 1 print(res)