12030 - 平方和不定方程
时间限制 : 1 秒
内存限制 : 128 MB
方程a^2+2b^2+3b^2=M ,其中a,b,c是未知数,是非负整数,且取值范围为0 \leq a \leq 50,0 \leq b \leq 30,0\leq c \leq 20
求由多少组不同的解
输入
一行,一个正整数 M(0≤M≤5000)
输出
一行,一个整数,表示解的组数。
样例
输入
12
输出
4