#include <bits/stdc++.h>
using namespace std;
bitset<20> B;
int main()
{
    int n;scanf("%d", &n);
    int N=(1<<n);
    for (int i = 0; i < N; i++)
    {
        B = (i ^ (i>>1));
        for(int j=n-1; j>= 0; j--) printf("%d",(B[j]==1));
        printf("\n");
    }
    return 0;
}