#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<string> v;
	v.push_back("0");
	v.push_back("1");
	n--;
	while(n--){
		vector<string> v1=v;
		reverse(v1.begin(),v1.end());
		for(auto &x:v) x="0"+x;
		for(auto &x:v1){
			x="1"+x;
			v.push_back(x);
		}
	}
	for(auto x:v){
		cout<<x<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
vector<string> v;
int main()
{
    vector<string> v;
	v.push_back("0");
	v.push_back("1");
	int n;
	cin>>n;
	if(n==0)
    {
        return 0;
    }
	n--;
	while(n--)
    {
		vector<string> v2;
		v2=v;
		reverse(v2.begin(),v2.end());
		for(int i=0;i<v.size();i++)
        {
			v[i]='0'+v[i];
        }
		for(int i=0;i<v2.size();i++)
        {
			v.push_back('1'+v2[i]);
        }
	}
	for(int i=0;i<v.size();i++)
    {
		cout<<v[i]<<endl;
    }
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<string> v;
	v.push_back("0");
	v.push_back("1");
	int n;
	cin>>n;
	if(n==0)
	{
		return 0;
	}
	while(--n)
	{
		vector<string> v2;
		v2=v;
		reverse(v2.begin(),v2.end());
		for(int i=0;i<v.size();i++)
		{
			v[i]='0'+v[i];
		}
		for(int i=0;i<v2.size();i++)
		{
			v.push_back('1'+v2[i]);
		}
	}
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i]<<endl;
	}
	return 0;
}