3980: 拆数游戏

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

数学课上，老师带同学们一起玩起了拆数游戏。

给定一个正整数 �，请将 � 拆成 4 个非负整数的平方和。

比如，假设给定的 �=4。则有 5 种不同的拆数方案：1,1,1,1，2,0,0,0，0,2,0,0，0,0,2,0，0,0,0,2。

输入

读入整数 �。

输出

输出方案总数

样例输入 复制 

4

样例输出 复制 

5

提示

样例

输入
复制 

4

输出
复制 

5

输入
复制 

100

输出
复制 

59

输入
复制 

1000

输出
复制 

276
说明

数据范围

对于 40% 的数据，满足 1≤�≤100。

对于 100% 的数据，满足 1≤�≤10000。

来源/分类

提交提交记录统计露一手!