#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int n, counter, v[50], a[50];
bool val;
void afis()
{
    for(int i = 0; i < n; i++)
    {
        a[i] = v[i];
        cout << a[i];
    }
    cout<< '\n';
}

void backk(int poz, int val)
{
    if(poz == n)
    {
        if(counter % 2 == 0)
            afis();

        counter++;
        return;
    }
    v[poz] = val;
    if(val != a[poz + 1])
    {
        backk(poz + 1, !val);
        backk(poz + 1, val);
    }
    else
    {
        backk(poz + 1, val);
        backk(poz + 1, !val);
    }

}
int main()
{
    cin >> n;

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