暂无测试数据。

蒜头君在考试中遇到这道题，$n=a^2+b^2+c^2+d^2$，已知 $n$，求 $a,b,c,d$ 非负数解的个数。

比如 $n=4$ 时，有 $5$ 个解：$(0,0,0,2)$，$(0,0,2,0)$，$(0,2,0,0)$，$(2,0,0,0)$，$(1,1,1,1)$。

输入格式

一个整数 $n\ (1\le n\le 10^5)$。

输出格式

一个整数，表示解的个数。

4

5