import Prog1Tools.IOTools;
public class Bindru{  
  //
  //
  //
  //
  public static void Bin(int[ ] x, int d){ // d <= x.length 
    //
     if (d == x.length  ) {
     Ausgabe(x);
     return;}
    //
     x[d] = 0;
    //
     Bin(x, d +1);
    //
     x[d] = 1;
     //
     Bin(x, d +1);
   }   
 //
 //
 //
 public static void Ausgabe(int[  ] x) {
 int i = 0;
 while (i < x.length) {
    System.out.print(x[i]);
    i++; 
    }
 System.out.println( );     
 }     
  //
  // Die Deklarationen  enden.
  //
  public static void main(String[] args) {
  //
  int n;
  int[ ] x;//
  //
  // Deklaration von lokalen Variablen .
  //
  n = IOTools.readInteger("n einlesen " );
  x = new int[n];
  Bin(x, 0);
   }
  }