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

题目描述

勾股数是很有趣的数学概念。如果三个正整数a,b,c满足a*a +b* b = c*c，而且

1 ≤a ≤ b ≤ c，我们就将a,b,c组成的三元组(a,b,c)称为勾股数。你能通过编

程，数数有多少组勾股数，能够满足c<=n吗？

输入

输入一行，包含一个正整数n。1<= n<=1000

输出

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

样例

5

1

【样例解释 1】

满足c≤ 5 的勾股数只有一组，即(3,4,5)。

样例

13

3