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