勾股数2

题目描述

勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形，
求所有a + b + c <= n的勾股数的组数

输入

一个正整数n。

输出

a + b + c <= n 的勾股数的组数

样例

提示

对于100%的数据，n< 1e5。