#include <fstream>

#define Nmax 20

using namespace std;

int N, V[Nmax];
ofstream out("submultimi.out");

void Write(int k) {

    for(int i = 1; i <= k; i++)
        out << V[i] << ' ';

    out << '\n';

}
void Back(int k) {

    for(int i = V[k-1] + 1; i <= N; i++) {

        V[k] = i;

        Write(k);
        if(i < N)
            Back(k + 1);

        }

}
void Read() {

    ifstream in("submultimi.in");
    in >> N;
    in.close();

}
int main() {

    Read();
    Back(1);

    out.close();

    return 0;

}