#include <stdio.h>
#include <malloc.h>

int* tartaglia(int N) {
   int *attuali, *precedenti, i;
   attuali = (int*)malloc((N+1)*sizeof(int));
   if (N==0) attuali[0]=1;
   else {
      *attuali=*(attuali+N)=1;
      precedenti=tartaglia(N-1);
      for (i=1;i<N;i++) {attuali[i]=precedenti[i]+precedenti[i-1];}
      free (precedenti);
   }
   return attuali;
}

int main(int argc, char* argv[]) {
   int N, i, *coefficienti;
   sscanf(argv[1],"%d",&N);
   coefficienti=tartaglia(N);
   for (i=0;i<=N;i++) printf(" %d ",coefficienti[i]);
   printf("\n");
   return 0;
}