HDU1398

#include <iostream>
#include <cstdio>
using namespace std;
#define M 300
int c1[M+1],c2[M+1];
void solve()
{
    int i,j,k;
    for(i=0;i<=M;++i)
        c1[i]=1;
    for(i=2;i<=17;++i){
        for(j=0;j<=M;++j)
    {
        for(k=0;k+j<=M;k+=i*i)
            c2[k+j]+=c1[j];
    }
    for(j=0;j<=M;++j)
    {
        c1[j]=c2[j];
        c2[j]=0;
    }
    }
}
int main()
{
    solve();
    int n;
    while(scanf("%d",&n),n)
  //  for(int i=1;i<=300;++i)
    printf("%d\n",c1[n]);
  //  cout << "Hello world!" << endl;
    return 0;
}