#include<stdio.h>
int main()
{
    int n,i,j,k;
    int c1[305],c2[305]; //c2为中间过渡量

    while(~scanf("%d",&n),n) //n表示要凑出的数
    {
        for(i=0; i<=n; i++)
            c1[i]=1,c2[i]=0; //将c1赋值为1表示变量系数初始为1
        for(i=2; i<=n; i++) //i指第i个表达式，即相乘的第i个括号
        {
            for(j=0; j<=n; j++) //j就是(前面i个表达式累乘的表达式)里第j个变量
                for(k=0; j+k<=n; k+=i*i)) //k表示第j个指数，即k其实是指基础指数（基本组成元素，比如本题的1,4,9...）
                    c2[j+k]+=c1[j]; //指数为k的变量的系数和，c2[j+k]其实就是指数为k的系数，c1[j]就是遍历前面括号的系数（一直在变化）
            for(j=0; j<=n; j++)
                c1[j]=c2[j],c2[j]=0; //把c2的值赋给c1,而把c2初始化为0，因为c2每次是从一个表达式中开始的
        }
        printf("%d\n",c1[n]); //输出指数为n变量的系数，即方法数
    }
    return 0;
}