题目描述

数学课上，老师带同学们一起玩起了拆数游戏。 给定一个正整数N，请将 N拆成 4 个非负整数的平方和。 比如，假设给定的 N=4。则有 5 种不同的拆数方案：

1 , 1 , 1 , 1

2 , 0 , 0 , 0

0 , 2 , 0 , 0

0 , 0 , 2 , 0

0 , 0 , 0 , 2 。

输入格式

读入整数 N。

输出格式

输出方案总数。