#include <stdio.h>

int a[6]={0,1,5,10,25,50};
int n,r,t;

int main()
{
    while ( EOF != scanf("%d",&n) )
    {
        long long int combine[30001]={1,1};
        for ( r = 1 ; r <= 5 ; r++)
        {
            for (t = 2 ; t <= n ; t++  )
            {
                if ( t - a[r] >=0 )
                {

                    combine[t]=combine[t - a[r] ]+combine[t];
                }
            }

        }

        if (combine[n] == 1)
            printf("There is only 1 way to produce %d cents change.\n",n);
        else if (combine[n] > 1)
            printf("There are %lld ways to produce %d cents change.\n",combine[n],n);
    }
    return 0;
}