题目背景

小杨想用篱笆围一块直角三角形的菜地，篱笆的总长度是 N 米。菜地的三条边都必须是整数米；而且两条直角边不分先后——(3, 4) 的直角边和 (4, 3) 的直角边算作同一种菜地。

小杨想知道，一共有多少种不同的菜地（篱笆不要求全部用完，只要够用就行，也就是三边之和不超过 N）。

题目描述

给定篱笆总长 N，求有多少块菜地满足：三边都是正整数米、是直角三角形、三边之和不超过 N，且两条直角边不分先后。

输入格式

一行，一个整数 N。

输出格式

一个整数，表示不同菜地的种数。

输入输出样例

50

6

样例 1 解释

不超过 50 米的直角菜地一共有 6 种，它们的直角边、斜边、三边之和分别是：

- (3, 4)、5，和 12

- (6, 8)、10，和 24

- (5, 12)、13，和 30

- (9, 12)、15，和 36

- (8, 15)、17，和 40

- (12, 16)、20，和 48

说明/提示

- 1 ≤ N ≤ 1000 - 三边都是正整数；两条直角边不分先后