【 Description 】
勾股数是很有趣的数学概念。如果三个正整数a、b、c,满足a^2+b^2=c^2,而且1 <= a <= b <= c,我们就将a、b、c组成的三元组(a, b, c)称为勾股数。你能通过编程,数数有多少组勾股数,能够满足c <= n吗?
【 Input 】
输入一行,包含一个正整数n,约定1 <= n <=30000。
【 Output 】
输出一行,包含一个整数C,表示有C组满足条件的勾股数。
【HINT】
样例1解释:满足c <= 5的勾股数只有一组,即(3, 4, 5)。