#include <iostream>
#include <string>
using namespace std;
void gen(int n, string s) {
if(n == 0){
cout<<s<<endl;
return;
}
gen(n - 1, s + "0");
gen(n - 1, s + "1");
}
int main(){
int n;
cin>>n;
gen(n, "");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZ2VuKGludCBuLCBzdHJpbmcgcykgewogICAgaWYobiA9PSAwKXsKICAgICAgICBjb3V0PDxzPDxlbmRsOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGdlbihuIC0gMSwgcyArICIwIik7CiAgICBnZW4obiAtIDEsIHMgKyAiMSIpOwp9CgppbnQgbWFpbigpewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBnZW4obiwgIiIpOwogICAgcmV0dXJuIDA7Cn0K