//package ro.stancalau;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;

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

    public static void main(final String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        n--;
        List<String> list = new ArrayList<>();
        list.add("0");
        list.add("1");
        for(int i = 0; i < n; i++) {
            List<String> newList = new ArrayList<>();
            for (int j = 0; j < list.size(); j++) {
                newList.add((list.get(j)) + "0");
            }
            for (int j = list.size() - 1; j >=0; j--) {
                newList.add((list.get(j)) + "1");
            }
            list = new ArrayList<>();
            list.addAll(newList);
        }
        StringBuilder sb = new StringBuilder();
        for (String s : list ) {
            sb.append(s).append(System.lineSeparator());
        }
        System.out.print(sb.toString());
    }
}