62.COUNT（递归算法）--数的划分变式题型

文件名:count.cpp

输入输出文件：count.in、count.out

时空：64M，2s

我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一共有3种不同的分法：1²+2²+2²+4²，3²+4²，5²。（注意：3²+4²与4²+3²算同一种。）

 

输入格式

一个数字N。

 

输出格式

一行，对应该数字的分解方法数。

 

样例

       输入

25

输出

3

 

数据范围

1<=N<=2^15