#include <stdio.h>
#include<cstring>
#include<algorithm>
#define INF 0X7fffffff
typedef long long LL;
LL dp[8000];
int sum=0;
int main()
{
//freopen("input.txt","r",stdin);
int n;
while(~scanf("%d",&n))
{
int coin[6]={0,1,5,10,25,50};
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int j=1;j<=5;j++)
for(int i=1;i<=n;i++)if(i>=coin[j])
{
dp[i]=dp[i-coin[j]]+dp[i];
}
printf("%lld\n",dp[n]);
}
return 0;
}