#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int main(){
	int moedas[] ={0, 1, 5, 10, 25, 50};
	int n;
	cin>>n;
	int matriz[5][n+1];
	for(int i = 0; i<=n;i++){
		matriz[1][i] = 1;
	}
	for(int i = 0; i<=5;i++){
		matriz[i][1] = 1;
		matriz[i][0] = 1;
	}
	for(int i = 1; i<=5;i++){
		for(int j = 0; j<=n;j++){
			if(moedas[i]>j){
				matriz[i][j] = matriz[i-1][j];
			}else{
				matriz[i][j] = matriz[i-1][j]+matriz[i][j-moedas[i]];
			}
		}
	}
	cout<<matriz[5][n];
}