如果一个三角形的三条边 X,Y,Z ，满足 X^2+Y^2=Z^2，那么这三条边可以构成以 X,Y 为直角边，以 Z 为斜边的直角三角形。比如 3,4,5 三个整数就可以构建出以 3,4 为直角边，以 5 为斜边的直角三角形。
给定整数 N，请编程在 [1,N] 的范围内，找出所有能够构建成直角三角形的整数 X,Y,Z，并使得三个整数满足 1 \le X \lt Y \lt Z \le N。
你只需要输出满足条件的 X,Y,Z 共有多少组。
输入一个整数 N。
输出满足题意的数据组数。
25
8
70
33
90
47
在 [1,25] 的范围内能找出的满足题意的 X,Y,Z 有如下 8 组。
3 4 5
5 12 13
6 8 10
7 24 25
8 15 17
9 12 15
12 16 20
15 20 25
对于 20\% 的数据，1 \le N \le 100。
对于 40\% 的数据，1 \le N \le 1000。
对于 100\% 的数据，1 \le N \le 30000。