题目描述

输入一个整数 $n$，统计有多少组正整数 $(a,b,c)$ 满足 $a<b<c \le n$ 且 $a^2+b^2=c^2$。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数。

样例

5

1

数据范围

$1 \le n \le 500$。