#include <bits/stdc++.h>
using namespace std;

vector<int> koin = {50, 25, 10, 5, 1};

long long total_cara /*  */(int target, int indeks){
    if (target == 0) return 1;
    if (target < 0 || indeks >= 5) return 0;
    int pakai = total_cara(target - koin[indeks], indeks);
    int lewati = total_cara(target, indeks + 1);
    return pakai + lewati;
}

int main (){
    int target;
    int index = 0;
    while (cin >> target){

        cout << total_cara(target, index) << '\n';
    }

    return 0;
}