#include <stdio.h>
const int maxn = 301;
int c1[maxn], c2[maxn];
int main()
{
freopen("file.in", "r", stdin);
int elem[17] = {1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289};
int i, j, k, n;
while (scanf("%d", &n) && n) {
for (i = 0; i <= n; i++)
c1[i] = 1, c2[i] = 0;
for (i = 2; i <= 17; i++) {
for (j = 0; j <= n; j++) {
for (k = 0; k + j <= n; k += elem[i-1])
c2[j+k] += c1[j];
} // for_j
for (j = 0; j <= n; j++) {
c1[j] = c2[j]; c2[j] = 0;
} // for_j
} // for)i
printf("%d\n", c1[n]);
} // while
return 0;
}
