参考：D - Triplet

問題文

正整数 $N$ が与えられます。非負整数の $3$ つ組 $(a,b,c)$ であって、次の条件をともに満たすものの個数を求めてください。

• $0 \le a,b,c \le N$
• $a^2 + b^2 = c^2$

制約

• $1 \leq N \leq 2 \times 10^5$
• $N$ は整数

入力

入力は以下の形式で標準入力から与えられる。

出力

答えを出力せよ。

入力例 1

5

出力例 1

13