if(i>=5) { //All coins have been taken

if(amount==0) return 1;

else return 0;

}

if(dp[i][amount]!=-1) return dp[i][amount]; //no need to calculate same state twice

int ret1=0,ret2=0;

if(amount-coin[i]>=0) ret1=call(i,amount-coin[i]); //try to take coin i

ret2=call(i+1,amount); //dont take coin i

return dp[i][amount]=ret1+ret2; //storing and returning.

memset(dp,-1,sizeof(dp));

while(cin>>make){

cout<<call(0,make)<<endl;

}

return 0;