#include<bits/stdc++.h>
using namespace std;
long long int dp[8][8000]={0};

int main()
{
//	freopen("in.txt","r",stdin);
//	freopen("out.txt","w",stdout);
    int num=5;
    int coin[num+5];
    long long int n,i,j,k,ans;
    coin[1]=1;
    coin[2]=5;
    coin[3]=10;
    coin[4]=25;
    coin[5]=50;
 //   cout<<endl;
    for(i=1;i<=num;i++)
    	dp[i][0]=1;
    while(cin>>n)
    {
      for(i=1;i<=num;i++)
      {
    	  for(j=1;j<=n;j++)
    	   {
    	    	if(j<coin[i])
    		    	dp[i][j]=dp[i-1][j];
    		    else
    			   dp[i][j]=dp[i-1][j]+dp[i][j-coin[i]];
    	    }
       }
       cout<<dp[5][n]<<endl;
  /*     for(i=0;i<=num;i++)
       {
       	for(j=0;j<=n;j++)
       		cout<<dp[i][j]<<" ";
       	cout<<endl;
       }
*/

    }
    return 0;
}