#include <stdio.h>

int main() {
    int n;
    printf("Enter N:\n");
    scanf("%d",&n);
    int Coins[2][8] = {50, 20, 15, 10, 5, 3, 2, 1};

    for (int i = 0; i < 8; i++) {
        while (n > Coins[0][i] - 1) {
            n = n - Coins[0][i];
            Coins[1][i]++;
        }
    }

    printf("Answer:\n");

    for (int i = 0; i < 8; i++){
        printf("\n Number of \n");
        printf("%d: %d", Coins[0][i], Coins[1][i]);
    }
}