#include <stdio.h>

void binomialCoefficients(int n, int* a);

int main() {
    printf("Binomial Coefficients\n");
    while (true) {
        int n;
        printf("n:\n");
        if (scanf("%d", &n) < 1 || n < 0)
            break;
        if (n > 30)
            n = 30;
        int* binCoeff = new int[n + 1];

        binomialCoefficients(n, binCoeff);

        // Print the array of binomial coefficients
        for (int i = 0; i <= n; ++i) {
            if (i > 0)
                printf(" ");
            printf("%6d", binCoeff[i]);
        }
        printf("\n");
        delete[] binCoeff;
    }
    return 0;
}

void binomialCoefficients(int n, int* c) {
    if (n < 0)
        return;
    c[0] = 1;
    for (int k = 0; k <= n; ++k) {
        int prevCoeff = 1;
        for (int i = 1; i < k; ++i) {
            int old = c[i];
            c[i] += prevCoeff;
            prevCoeff = old;
        }
        c[k] = 1;
    }
}