题目描述

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

输入

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

输出

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

样例

13

3

Limitation

1s, 1024KiB for each test case.