#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,x[10];
void in(int n){
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(i);
else xau(i+1);
}
}
int main(){
cin>>n;
xau(1);
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbix4WzEwXTsKdm9pZCBpbihpbnQgbil7Cglmb3IoaW50IGk9MTtpPD1uO2krKykgY291dDw8eFtpXTsKCWNvdXQ8PGVuZGw7Cn0Kdm9pZCB4YXUoaW50IGkpewoJZm9yKGludCBqPTA7ajw9MTtqKyspewoJCXhbaV09ajsKCQlpZihpPT1uKSBpbihpKTsKCQllbHNlIHhhdShpKzEpOwoJfQp9CmludCBtYWluKCl7CgljaW4+Pm47Cgl4YXUoMSk7Cn0=