#include<bits/stdc++.h>
using namespace std;
long long n;
string s;
void backtrack(long long pos)
{
    if(pos==n) // đến số n
    {
        cout << s << "\n";
        return;
    }
    for (long long i=0; i<=1; i++)
    {

        s[2*pos]=char(i+'0');
        s[2*pos+1]=' ';
        backtrack(pos+1);
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for (long long i=1; i<=2*n+1; i++)
    {
        s+=' ';
    }
    backtrack(0);
    return 0;
}