#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;
}

#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;
}