#include <cstdio>

using namespace std;

int n, st[16];

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

int main(int argc, const char * argv[]) {
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    
    scanf("%d", &n);
    submultimi(n);
    return 0;
}