int b, i,n, s, t;
int a[100],d[100],up[100], w[100], x[100];
out(int a[])
{
int i;
  for(i=n; i>=1; i--)printf("%d ", a[i]);
  printf("\n");
}
binary(int n){
  if(n>0){
  x[n]=1; binary(n-1);
  x[n]=0; binary(n-1);
  } else out(x);
}
main(){
  scanf("%d", &n);
  binary(n);
}