import java.util.Scanner;

public class BinaryCounter {
    private Queue<String> q;
    
    public void countTo(int n) {
        q = new QueueArray<String>();
        q.enqueue("1");
        for (int i = 0; i < n; i++) {
            String front = q.dequeue();
            System.out.println(front);
            q.enqueue(front+"0");
            q.enqueue(front+"1");
        }
    }
    
    public static void main(String[] args) {
        System.out.println("Count in binary to what decimal value?");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();
        BinaryCounter binaryCounter = new BinaryCounter();
        binaryCounter.countTo(n);
    }
}