#include<iostream>
using namespace std;
int main(){
void Coding(bool b[],int k,int n);
int n;
bool b[n];
cin>>n;
Coding(b,0,n) ;
}
void Coding(bool b[],int k,int n){
if(k==n){
for(int i = 0; i < n; i ++){
cout<<b[i];
}
cout<<" ";
}else{
b[k]=false; Coding(b,k+1,n);
b[k]=true; Coding(b,k+1,n);
}
using namespace std;
int main(){
void Coding(bool b[],int k,int n);
int n;
bool b[n];
cin>>n;
Coding(b,0,n) ;
}
void Coding(bool b[],int k,int n){
if(k==n){
for(int i = 0; i < n; i ++){
cout<<b[i];
}
cout<<" ";
}else{
b[k]=false; Coding(b,k+1,n);
b[k]=true; Coding(b,k+1,n);
}
}