#include<iostream>
#include<string>
using namespace std;
void out(int n, string s) {
if (!n) {
cout << s << '\n';
return;
}
out(n - 1, s + '0');
out(n - 1, s + '1');
}
int main() {
int n;
cin >> n;
out(n, "");
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgb3V0KGludCBuLCBzdHJpbmcgcykgewogICAgaWYgKCFuKSB7CiAgICAgICAgY291dCA8PCBzIDw8ICdcbic7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgb3V0KG4gLSAxLCBzICsgJzAnKTsKICAgIG91dChuIC0gMSwgcyArICcxJyk7Cn0KaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgb3V0KG4sICIiKTsKICAgIHJldHVybiAwOwp9Cg==