#include<iostream>
int a[21];
int n;
int n;
void search(int m);
using namespace std;
using namespace std;
int main(void)
{
cin >> n;
search(0);
return 0;
}
{
cin >> n;
search(0);
return 0;
}
void search(int m)
{
if (m == n)
{
for (int i = 0; i < n; i++)
{
cout << a[i];
}
cout << endl;
}
else
{
a[m] = 0;
search(m + 1);
a[m] = 1;
search(m + 1);
}
}
{
if (m == n)
{
for (int i = 0; i < n; i++)
{
cout << a[i];
}
cout << endl;
}
else
{
a[m] = 0;
search(m + 1);
a[m] = 1;
search(m + 1);
}
}