#include<bits/stdc++.h>
#define ii long long int

using namespace std;

int coin[]={50,25,10,5,1};

ii dp[10000];

int main()
{
    int k;
    while(scanf("%d",&k)==1)
    {
        dp[0]=1;
        for(int i=0;i<5;i++)
        {
            for(int j=coin[i];j<=k;j++)
            {
                dp[j]+=dp[j-coin[i]];
            }
        }
        printf("%d\n",dp[k]);
        memset(dp,0,sizeof dp);
    }
    return 0;
}