#include <iostream>
#include <fstream>

using namespace std;

int n, st[17];

void submultimi(int n, int k = 1) {
    if (k == n) {
        bool empty = true;
        for (int i = 1; i <= n; ++i) {
            if (st[i] == 1) {
                cout << i << ' ';
                empty = false;
            }
        }
        if (!empty) {
            cout << '\n';
        }
    } else {
        for (int i = 0; i <= 1; ++i) {
            st[k] = i;
            submultimi(n, k + 1);
        }
    }
}

int main(int argc, const char * argv[]) {
    //ifstream cin("submultimi.in");
    //ofstream cout("submultimi.out");
    cin >> n;
    submultimi(n);
    return 0;
}