#include<stdio.h>
#include<iostream>
using namespace std;
int n,tmp,a[20];
int fun(int m);
int main()
{
scanf("%d",&n);
tmp=n;
fun(n);
return 0;
}
int fun(int m)
{
int i;
if(m==0)
{
for(i=tmp; i>=1; i--)
{
cout<<a[i];
}
cout<<endl;
}
else
{
for(i=0; i<2; i++)
{
a[m]=i;
fun(m-1);
}
}
}
#include<iostream>
using namespace std;
int n,tmp,a[20];
int fun(int m);
int main()
{
scanf("%d",&n);
tmp=n;
fun(n);
return 0;
}
int fun(int m)
{
int i;
if(m==0)
{
for(i=tmp; i>=1; i--)
{
cout<<a[i];
}
cout<<endl;
}
else
{
for(i=0; i<2; i++)
{
a[m]=i;
fun(m-1);
}
}
}