#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int f[N];
int main()
{
    int n;
    cin>>n;

    int a[4]={10,20,50,100};
    f[0]=1;

    for(int i=0;i<4;i++)
    {
        for(int j=n;j>=a[i];j-=10)
        {
            for(int k=1;k*a[i]<=j;k++)
                f[j]+=f[j-k*a[i]];
        }
    }

    cout<<f[n]<<endl;

    return 0;

}