#include <stdio.h>

int faculteit(int n) {
    int i, res = 1;
    for (i = 1; i <= n; i = i + 1) {
        res = res * i;
    }
    return res;
} 

int n_boven_k(int n, int k) {
    return faculteit(n) / (faculteit(k) * faculteit(n - k));
}

int n_boven_k_rec(int n, int k) {
    if (k == 0 || k == n)
        return 1;
    return n_boven_k_rec(n - 1, k - 1) + n_boven_k_rec(n - 1, k);
}

int main(void) {
    int n, k;
    for (n = 0; n <= 13; n = n + 1) {
        for (k = 0; k <= n; k = k + 1) {
            printf("%d ", n_boven_k(n, k));     /* works for n = [0..12] */
        }
        printf("\n");
    }
    for (n = 0; n <= 34; n = n + 1) {
        for (k = 0; k <= n; k = k + 1) {
            printf("%d ", n_boven_k_rec(n, k)); /* works for n = [0..33] */
        }
        printf("\n");
    }
    getchar();
    return 0;
}