Сколькома способами можно сложить 1 рубль из 1,2,5,10,25,50 копеек которые даные в неограниченом количестве?

#define Ruble 100
int Count;   //Количество способов
 
void Func(int Balance, int BiggestMoneta){
    if (BiggestMoneta >= 50) Proverka(Balance, 5);
    if (BiggestMoneta >= 25) Proverka(Balance, 3);
    if (BiggestMoneta >= 10) Proverka(Balance, 2);
    if (BiggestMoneta >= 5) Proverka(Balance, 5);
    if (BiggestMoneta >= 2) Proverka(Balance, 2);
    if (BiggestMoneta >= 1) Proverka(Balance, 1);
}
 
void Proverka(int Balance, int Moneta){
    Balance += Moneta;
    if (Balance == Ruble){
        Count++;
    }else if(Balance < Ruble){
        Func(Balance, Moneta);
    }
}
 
int SkolkoSposobov( void ){
    int Balance = 0;   //Текущий баланс при подсчёте
    int BiggestMoneta = 50;     //Наибольшая монета
    Func (Balance, BiggestMoneta);
    return Count;
}
 
 
System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
    Count = 0;
    this->textBox1->Text = SkolkoSposobov().ToString();
}

void Func(int Balance, int BiggestMoneta){
        if (BiggestMoneta >= 50) Proverka(Balance, 50);        //Здесь...
        if (BiggestMoneta >= 25) Proverka(Balance, 25);        //...здесь...
        if (BiggestMoneta >= 10) Proverka(Balance, 10);        //...и здесь
        if (BiggestMoneta >= 5) Proverka(Balance, 5);
        if (BiggestMoneta >= 2) Proverka(Balance, 2);
        if (BiggestMoneta >= 1) Proverka(Balance, 1);
}

if(BiggestMoneta >= 50)
if (BiggestMoneta >= 25)
if (BiggestMoneta >= 10)
if (BiggestMoneta >= 5)
if (BiggestMoneta >= 2)
if (BiggestMoneta >= 1)