#include <bits/stdc++.h>
using namespace std;
#define ios ios_base::sync_with_stdio(false);cin.tie(0);
#define setnow clock_t tStart=clock();
#define time (double)(clock() - tStart)/CLOCKS_PER_SEC;
#define setin(x) ifstream cin(x);
#define setout(x) ofstream cout(x);
typedef long long ll;
typedef long long int lli;
typedef pair < int, int> dbl;
const int maxInt = 1e9*2;
const lli maxLong = 1e18*2;
int n;
vector <string> arr;
int main(){
		cin >> n;
		int i = 1;
		arr.push_back("0");
		arr.push_back("1");
		while(i < n){
				vector <string> arr2;
				for(int j=arr.size()-1;j >= 0; j--){
						arr2.push_back(arr[j]);
				}
				
				for(int i=0;i<arr.size();i++)
					arr[i]+="0";
				for(int i=0;i<arr2.size();i++)
					arr2[i]+="1";
				for(int i=0;i<arr2.size();i++)
					arr.push_back(arr2[i]);
				arr2.clear();
				i++;
		}
		for(int i=0;i<arr.size();i++){
			cout << arr[i] << endl;
		}
		return(0);
}