import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * Created by Sorin on 4/29/2017.
 */
public class prog {

    static Map<Integer, StringBuilder> map = new HashMap<>();

    public static void main(final String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int power = 1;
        for (int i = 0; i < n; i++) {
            power = power * 2;
        }

        for (int i = 0; i < power; i++) {
            StringBuilder binaryString = new StringBuilder(Integer.toBinaryString(i));
            StringBuilder zeros = new StringBuilder();
            if (binaryString.length() < n) {
                if (!map.containsKey(n - binaryString.length())) {
                    for (int j = 1; j <= n - binaryString.length(); j++) {
                        zeros.insert(0, "0");
                    }
                    map.put((n - binaryString.length()), zeros);
                } else {
                    zeros = map.get(n - binaryString.length());
                }
                binaryString.insert(0,zeros);
            }
            System.out.println(binaryString);
        }
    }
}