#include <fstream>

#define Nmax 20

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

int N, V[Nmax];

void print(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;
        print(k);

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

}
void Read() {
    in >> N;
}
int main() {

    Read();
    Back(1);

    in.close();
    out.close();

    return 0;
}