#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm> 
using namespace std;
int n;
char s[1000010];
void dfs(char s[],int len,int cnt)
{
	if(cnt==n)
	{
		for(int i=0;i<len;i++)
		{
			printf("%c",s[i]);
		}
		puts("");
		return;
	}
	for(int i=0;i<len;i++)
	{
		if(s[i]=='0')
			s[i]='1';
		else
		{
			s[i]='0';
			for(int j=len;j>i;j--)
			{
				s[j]=s[j-1];
			}
			s[i+1]='1';
			len++;
			i++;//跳過當前插入的這一位 
		}
	}
	dfs(s,len,cnt+1);
}

int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		s[0]='0';
		dfs(s,1,0);
	}
	return 0;
}