#include <fstream>
using namespace std;

int n;
int p[20];
int a[20];

ofstream g;

void afiseaza(int k) {
    int i;
    for (i = 1; i <= k; i++)
        g << a[i] << ' ';
    g << '\n';
}

void back(int k) {
    int i;
    for (i = a[k - 1] + 1; i <= n; i++)
        if (!p[i]) {
            p[i] = 1;
            a[k] = i;
            afiseaza(k);
            back(k + 1);
            p[i] = 0;
        }
}

int main() {

    ifstream f("submultimi.in");
    f >> n;
    f.close();

    g.open("submultimi.out");
    back(1);
    g.close();
    return 0;
}