#include <bits/stdc++.h>

using namespace std;

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

void afisare(int v[], int pas) {
    for(int i = 1; i <= pas; i++) {
        fout << v[i] << ' ';
    }
    fout << '\n';
}

bool verificare(int v[], int pas) {
    for(int i = 1; i < pas; i++) 
        if(v[i] == v[pas])return false;
    return true;
}

void back(int v[], int n, int pas) {
    for(int i = 1; i <= n; i++) {
        v[pas] = i;
        if(verificare(v, pas) && v[pas - 1] < v[pas]) {
            afisare(v, pas);
            back(v, n, pas + 1);
        }
    }
}

int main() {
    int n, v[20];

    fin >> n;
    v[0] = 0;
    back(v, n, 1);

    return 0;
}