该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

Jimmy 规定一个三角形的三条边的长度均为正整数，希望聪明的你帮忙求三边之和不超过 n 的直角三角形个数。

提示：a、b、c 是直角三角形三条边的长度，a、b 是两条直角边长度，c 是斜边长度，它们满足 a²+b²=c²。

【输入格式】

一行，一个正整数 n。

【输出格式】

一行，一个正整数 s。

【样例输入】

15

【样例输出】

1

【样例解释】

三条边分别为 3、4、5 时可以构成一个直角三角形，三边之和为 12，没有超过15。

【数据范围】

对于 30%的数据: 1<=n<=100

对于 70%的数据: 1<=n<=1000

对于 100%的数据: 1<=n<=10000