#include <iostream>
using namespace std;

int mxH, bits[16];

void enumerate(int level)
{
if(level == mxH)
{
for(int i = 0; i < mxH; ++i)
cout << bits[i];
cout << endl;
return;
}
bits[level] = 0;
enumerate(level + 1);
bits[level] = 1;
enumerate(level + 1);
}

int main()
{
while(cin >> mxH)
{
enumerate(0);
}
return 0;
}