joj 1424

 #include <iostream>
using namespace std;
int main()
{
 int i, j, k, n, s[5], c1[7491], c2[7491];
 s[0] = 1;
 s[1] = 5;
 s[2] = 10;
 s[3] = 25;
 s[4] = 50;
 for( i = 0; i <= 7489; i++)
 {
  c1[i] = 0;
  c2[i] = 0;
 }
 c1[0] = 1;
 for(i = 0; i < 5; i++)
 {
  for( j = 0; j <= 7489; j++)
  {
   for(k = 0; k *s[i] + j <= 7489; k++)
   {
    c2[k*s[i]+j] += c1[j];
   }
  }
  for( j = 0; j <= 7489; j++)
  {
   c1[j] = c2[j];
            c2[j] = 0;
  }
 }
 while ( cin >> n )
 {
  cout << c1[n] << endl;
 }
 return 0;
}