#include <fstream>
#include <vector>

using namespace std;

vector<int> answer, temp;

void Print(int x, int bits) {
    for (int i = bits - 1; i >= 0; i--)
        if (x & (1 << i))
            printf("1");
        else
            printf("0");
    printf("\n");
}

int main() {
    //freopen("a.in", "r", stdin);
    //freopen("a.out", "w", stdout);
    int n;
    scanf("%d", &n);
    if (n == 1) {
        printf("0\n1\n");
        return 0;
    }
    answer.push_back(0);
    answer.push_back(1);
    for (int bit = 1; bit < n; bit++) {
        temp.clear();
        for (int i = answer.size() - 1; i >= 0; i--)
            temp.push_back(answer[i] | (1 << bit));
        for (int i = 0; i < temp.size(); i++)
            answer.push_back(temp[i]);
    }
    for (int i = 0; i < answer.size(); i++)
        Print(answer[i], n);
    return 0;
}