1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import math

def check_diagonal(n):
    output = []
    for x in range(1, n+1):
        for y in range(1, n+1):
            for z in range(1, n+1):
                if math.sqrt(x*x + y*y + z*z) == n:
                    valid_dimensions = True
                    for i in range(len(output)):
                        if str(x) + " " + str(y) + " " + str(z) == output[i] or str(y) + " " + str(x) + " " + str(z) == output[i]:
                            valid_dimensions = False
                            break
                    if valid_dimensions:
                        output.append(str(x) + " " + str(y) + " " + str(z))
                        if x != z:
                            output.append(str(z) + " " + str(y) + " " + str(x))
                        if y != z:
                            output.append(str(x) + " " + str(z) + " " + str(y))
    return len(output)

n = int(input())

output = 0
for i in range(1, n+1):
    output += check_diagonal(i)
    
print(output)