#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;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIG47CnN0cmluZyBzOwp2b2lkIGJhY2t0cmFjayhsb25nIGxvbmcgcG9zKQp7CiAgICBpZihwb3M9PW4pIC8vIMSR4bq/biBz4buRIG4KICAgIHsKICAgICAgICBjb3V0IDw8IHMgPDwgIlxuIjsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBmb3IgKGxvbmcgbG9uZyBpPTA7IGk8PTE7IGkrKykKICAgIHsKCiAgICAgICAgc1syKnBvc109Y2hhcihpKycwJyk7CiAgICAgICAgc1syKnBvcysxXT0nICc7CiAgICAgICAgYmFja3RyYWNrKHBvcysxKTsKICAgIH0KfQppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY2luID4+IG47CiAgICBmb3IgKGxvbmcgbG9uZyBpPTE7IGk8PTIqbisxOyBpKyspCiAgICB7CiAgICAgICAgcys9JyAnOwogICAgfQogICAgYmFja3RyYWNrKDApOwogICAgcmV0dXJuIDA7Cn0K