蒜头君在考试中遇到这道题， 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