平方边长

题目描述

统计满足1≤a≤b<c≤N且a²+b²=c²的整数三元组。按非降序写出两条短边，不区分交换a、b后的排列。

输入格式

一行输入整数 N，按列出的顺序用空格分隔。

输出格式

输出三元组数量。

样例 1

输入

5

输出

1

说明

只有(3,4,5)。

样例 2

输入

4

输出

0

说明

范围内无符合的三元组。

数据范围

• N 为整数，1 ≤ N ≤ 100