#include <stdio.h>

int coins[5] = { 1, 5, 10, 20, 100 };

long long int save[1000001][5];

long long int get(int n, int k)
{
    if (n < 0 || k < 0) return 0;
    if (k == 0)
    {
        if (n == coins[k]) return 1;
        if (n == 0) return 1;
    }
    else if (n == 0) return 1;

    if (save[n][k]) return save[n][k];
    return (save[n][k] = get(n-coins[k],k) + get(n,k-1));
}
 
int main(int argc, const char * argv[])
{
    int n;
    scanf("%d",&n);
    printf("%d - %lld\n",n,get(n,4));
    scanf("%d",&n);
    printf("%d - %lld\n",n,get(n,4));
}