#include <iostream>
#include <fstream>
#include <vector>
//#define f cin
#define NMAX 100001
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n, m;
int v[100];

void afisare(int k) {
    for (int i = 1; i <= k; ++i) {
        g << v[i] << " ";
    }
    g << "\n";
}

void bk(int k) {
    for (int i = v[k - 1] + 1; i <= n; ++i) {
        v[k] = i;
        afisare(k);
        if (k < n) bk(k + 1);
    }
}

int main() {

    f >> n;
    v[0] = 0;
    bk(1);

    return 0;
}