#include <iostream>
#include <cmath>
#include <iomanip>
#include <fstream>
using namespace std;

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

int n, sir[17];

void gen(int uNumar, int pas, int k) {
    if (pas == k) {
        for (int i = 0; i < pas; ++i) {
            fout << sir[i] << ' ';
        }
        fout << '\n';
        return;
    }
    for (int i = uNumar+1; i <= n; ++i) {
        sir[pas] = i;
        gen(i, pas+1, k);
    }
}

int main() {
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        gen(0, 0, i);
    }
}
/*
a _ b _ c
Trebuie sa le aranjam
avem de pus 2 semne, si trebuie sa le alegem a.i rez sa fie minim posibil
min - mij * max
min - mij - max, daca avem 2 zero uri

*/