#include <bits/stdc++.h>
using namespace std;
#define STOP fout.close(); exit(EXIT_SUCCESS);
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
///***********************
const int NMAX = 20;
int st[NMAX], n;

void display(int top) {
    for (int i = 1; i <= top; i++)
        fout << st[i] << ' ';
    if (top)
        fout << '\n';
}

inline void bktr(int top) {
    display(top - 1);
    for (int i = st[top - 1] + 1; i <= n; i++) {
        st[top] = i;
        bktr(top + 1);
    }
}

int main() {
    fin >> n;
    bktr(1);
    STOP
}