Description

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

Input

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

Output

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

Samples

5

1

13

3

Limitation

1s, 1024KiB for each test case.