int b, i,n, s, t;
int a[100], x[100];
out(int a[])
{
int i;
  for(i=n; i>=1; i--)printf("%d ", a[i]);
  printf("\n");
}
main(){
  scanf("%d", &n);
  for(i=1;i<=n+1;i++) x[i]=1;
  do{
    out(x);
    i=0;
    while(x[i+1]==0){ 
      x[i+1]=1;
      i=i+1;
    }
    x[i+1]=0;
    if(i==n){printf("ending"); getchar();}
  }
  while (i<n);
  printf("i= %d\n", i);
}