如果三个正整数 a,b,c,满足 a^2+b^2=c^2,而且 1 \le a \le b \le c,我们就将 a, b, c 组成的三元组 (a,b,c) 称为勾股数。
你能通过编程,数数有多少组勾股数,能够满足 c \le n 吗?
输入一行,包含一个正整数 n。约定 1 \le n \le 1000。
输出一行,包含一个整数 C,表示有 C 组满足条件的勾股数。
5
1
13
3