#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

vector<int> v(20);

void afisare(int k) {
    for (int i = 1; i <= k; i++)
        fout << v[i] <<" ";
    fout << endl;
}

bool sol(int cnt, int n) {
    return cnt <= n;
}

bool ok(int k) {
    for (int i = 1; i < k; i ++)
        if (v[i] >= v[k])
            return false;
    return true;
}

void bkt (int cnt, int n) {
    for (int i = 1 ; i <= n; i++) {
        v.at(cnt) = i;
        if (ok(cnt)) {
            if (sol(cnt, n))
                afisare(cnt);
        bkt(cnt + 1, n);
        } 
    }
}

int main() {
    int n;
    fin >> n;
    bkt(1, n);
   
    return 0;

}