说明

勾股数是很有趣的数学概念。如果三个正整数 a,b,c，满足$a^2+b^2=c^2$，而且 1≤a≤b≤c，我们就将 a,b,c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程，数数有多少组勾股数，能够满足 c≤n 吗？

输入格式

输入一行，包含一个正整数 n。约定 1≤n≤1000。

输出格式

输出一行，包含一个整数 C，表示有 C 组满足条件的勾股数。

5

1

来源

T1-1认识电脑，第一个程序