#include <iostream>

using namespace std;

int n,nr;

bool ck_bit(int poz){
    if((1<<poz)&nr)
        return true;
    return false;
}

int config;

int main()
{
    cin >> n;

    while(nr < (1<<n)){

        if(1 == 1){
            for(int i = 0; i<=n-1; ++i)
                if(ck_bit(i))
                    cout << 1;
                else cout << 0;
            cout << "\n";
            config ++;
        }

        nr++;
    }

    return 0;
}