// Binomial coefficients
#include <iostream>
using namespace std;

// Function prototypes
int fact(int);
int C(int, int);

int main ()
{
  int n, k;

  for (n=0; n<=6; n++) {
     for (k=0; k<=n; k++) {
        cout << C(n, k) << '\t';
     }
     cout << endl;
  }

  return 0;
}

// Returns binomial coefficients
int C(int n, int k) {
   return ( fact(n)/(fact(k)*fact(n-k)) );
}

// Returns factorial of n (i.e. n!)
int fact(int n) {
  int i, f = 1;

  for(i=1; i<=n; ++i)
     f *= i;

  return f;
}