1 //模板
 2 #include<bits\stdc++.h>
 3 using namespace std;
 4 int c1[302],c2[302];
 5 void init()
 6 {
 7     for(int i=0;i<=300;i++)
 8     {
 9         c1[i]=1;
10         c2[i]=0;
11     }
12     for(int i=2;i*i<=289;i++)
13     {
14         for(int j=0;j<=300;j++)
15         for(int k=0;j+k<=300;k+=i*i)
16         c2[j+k]+=c1[j];
17         for(int j=0;j<=300;j++)
18         {
19             c1[j]=c2[j];
20             c2[j]=0;
21         }
22     }
23 }
24 int main()
25 {
26     int n;
27     init();
28     while(scanf("%d",&n)&&n)
29     {
30         printf("%d\n",c1[n]);
31     }
32     return 0;
33 }