#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,x[10];
void in(){
for(int i=1;i<=n;i++) cout<<x[i];
cout<<endl;
}
void xau(int i){
for(int j=0;j<=1;j++){
x[i]=j;
if(i==n) in();
else xau(i+1);
}
}
int main(){
cin>>n;
xau(1);
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbix4WzEwXTsKdm9pZCBpbigpewoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNvdXQ8PHhbaV07Cgljb3V0PDxlbmRsOwp9CnZvaWQgeGF1KGludCBpKXsKCWZvcihpbnQgaj0wO2o8PTE7aisrKXsKCQl4W2ldPWo7CgkJaWYoaT09bikgaW4oKTsKCQllbHNlIHhhdShpKzEpOwoJfQp9CmludCBtYWluKCl7CgljaW4+Pm47Cgl4YXUoMSk7Cn0=