def main():
    N = int(input())
    l = []
    num = N ** 2
    x_list = [n ** 2 for n in range(1, num)]
    y_list = [m ** 2 for m in range(1, num)]
    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()