1283.txt

#include <iostream>

using namespace std;

int a[7495][5];
int b[] = {1,5,10,25,50};
int main()
{
   for(int i=0; i<=7489; i++){
       a[i][0] = 1;
   }

   for(int i=0; i<=7489; i++){
       for(int j=1; j<5; j++){
           a[i][j] = a[i][j-1];

           if(i - b[j] >= 0){
               a[i][j] += a[i-b[j]][j];
           }
       }
   }

   int x;
   while(cin>>x){
       cout<<a[x][4]<<endl;
   }

   return 0;
}