#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int n, counter, v[50];

void afis()
{
    for(int i = 0; i < n; i++)
        cout << v[i];
    cout<< '\n';
}

void backk(int poz, int val)
{
    if(poz == n)
    {
        if(counter % 2 == 0)
            afis();
        counter++;
        return;
    }
    v[poz] = val;
    backk(poz + 1,0);
    backk(poz + 1, 1);
}
int main()
{
    cin >> n;

    backk(0, 0);
    backk(0, 1);
    return 0;
}