3752: 仙人吃肉

yyy 是一个擅长吃的仙人，既然是仙人嘛，自然对吃的东西有一定的要求，比方说吃牛肉。

首先，yyy 是非牦牛肉不吃的，其次，yyy 每次只在 3 头牦牛中选 1 头来吃，并且这三头牦牛的长度还要满足以下条件：不妨设这三头牦牛的长度为 a, b, c(a < b < c) ，则a*a+b*b=c*c。

yyy 养了很多头牦牛，每头牦牛的长度都不大于 N，每种长度的牦牛都有。作为 yyy 弟子的你想知道，一共有多少种不同的方案用来安排给 yyy 准备牦牛肉。即给定一个正整数N，找出符合 a*a+b*b=c*c 的三元组（a,b,c）的总数，其中 a<b<c<=N。

输入文件仅有一行包含一个正整数 N。

输出文件仅有一行包含一个整数，表示安排食谱的方案总数。

10

2