"Золотой" песок

#include <iostream>

using namespace std;

long long temp[101] = { 0 };

long long rec(int n)
{
    if (n >= 0)
    {
        if (temp[n] == 0)
            if (n > 0)
            {
                temp[n] = rec(n - 50) + rec(n - 10) + rec(n - 5) + rec(n - 1);
            }
            else
                temp[n] = 1;
        return temp[n];
    }
    return 0;
}

int main()
{
    int n;
    cin >> n;
    cout << rec(n);
}