def main():
    N = int(input())
    l = []
    x_list = []
    y_list = []
    num = N ** 2
    for n in range(1, num):
        if n ** 2 <= num:
            x_list.append(n ** 2)
    for m in range(1, num):
        if m ** 2 <= num:
            y_list.append(m ** 2)
    for i in range(len(x_list)):
        for j in range(len(y_list)):
            if x_list[i] + y_list[j] == num:
                l.append(x_list[i])
    print(len(l))


if __name__ == '__main__':
    main()