#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,a[100],ok;
void nhap(){
cin>>n;
for(int i=1;i<=n;i++) a[i]=0;
ok=0;
}
void xuat(){
for(int i=1;i<=n;i++) cout<<a[i];
cout<<'\n';
}
void sinh(){
int d=n;
while(a[d]==1){
a[d]=0;d--;
}
if(d==0){
ok=1;
}else{
a[d]=1;
}
}
void xuli(){
nhap();
while(ok==0){
xuat();
sinh();
}
}
int main(){
xuli();
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbixhWzEwMF0sb2s7CnZvaWQgbmhhcCgpewoJY2luPj5uOwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGFbaV09MDsKCW9rPTA7Cn0Kdm9pZCB4dWF0KCl7Cglmb3IoaW50IGk9MTtpPD1uO2krKykgY291dDw8YVtpXTsKCWNvdXQ8PCdcbic7Cn0Kdm9pZCBzaW5oKCl7CglpbnQgZD1uOwoJd2hpbGUoYVtkXT09MSl7CgkJYVtkXT0wO2QtLTsKCX0KCWlmKGQ9PTApewoJCW9rPTE7Cgl9ZWxzZXsKCQlhW2RdPTE7Cgl9Cn0Kdm9pZCB4dWxpKCl7CgluaGFwKCk7Cgl3aGlsZShvaz09MCl7CgkJeHVhdCgpOwoJCXNpbmgoKTsKCX0KfQppbnQgbWFpbigpewoJeHVsaSgpOwp9