#include <iostream>

int n, a[20];

void output();
void search(int m);

int main()
{
    std::cin >> n;
    search(0);
    return 0;
}

void search(int m)
{
    if (m == n)
    {
        output();
    }
    else
    {
        a[m] = 0;
        search(m + 1);
        a[m] = 1;
        search(m + 1);
    }
}

void output()
{
    for (int i = 0; i < n; i++)
    {
        std::cout << a[i];
    }
    std::cout << std::endl;
}