题目描述

给定上界 $n$，统计正整数三元组 $(a,b,c)$ 的个数，要求 $a\le b\le c\le n$ 且 $a^2+b^2=c^2$。每个三元组只计一次，允许三条边具有公因数。

输入格式

一行一个正整数 $n$。

输出格式

输出满足条件的三元组数量。

5

1

说明/提示

对于全部数据，$1\le n\le1000$。