题目描述

$Jimmy$规定一个三角形的三条边的长度均为正整数，希望聪明的你帮忙求三边之和不超过$n$的直角三角形个数。 提示：$a$、$b$、$c$是直角三角形三条边的长度，$a$、$b$是两条直角边长度，$c$是斜边长度，它们满足$a²+b²=c²$。

输入

一行，一个正整数$n$。

输出

一行，一个正整数$s$。

15

1

数据范围限制

对于$30\%$的数据: $1≤n≤100$ 对于$70\%$的数据: $1≤n≤1000$ 对于$100\%$的数据: $1≤n≤10000$

提示

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