#include <iostream>
using namespace std;

int main(){
    int n;
    int dp[1000]={1};
    for(int i=1;i<=17;i++){
        int sq=i*i;
        for(int j=sq;j<=300;j++){
            dp[j]+=dp[j-sq];
        }
    }
    while(cin>>n && n) cout<<dp[n]<<endl;
}