//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();
        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(new String("0" + list.get(j)));
            }
            for (int j = list.size() - 1; j >=0; j--) {
                newList.add(new String("1" + list.get(j)));
            }
            list = new ArrayList<>();
            list.addAll(newList);
        }
        for (String s :list ) {
            System.out.println(s);
        }
    }
}