#include <iostream>
#include <string>

int b(int n, int k)
{
  assert(n>=0);
  assert(k>=0);

  if(n==0 or k==0)
    return 1;
  else if(n==k)
    return 1;
  else
    return b(n, k-1) + b(n-1,k-1);
}

int main()
{
  int m=4;

  for(int i=0;i<=m;++i)
    cout << b(i,m) << endl;
}