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