#include <bits/stdc++.h>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,k,v[20],sol[256];

bool valid(int k) {
    for(int i=1;i<k;i++)
        if(v[i]==v[k] || v[i]>v[k])
            return 0;
    return 1;
}

void afisare(int k) {
    for(int i=1;i<=k;i++)
        out<<v[i]<<" ";
    out<<'\n';
}

void bt(int k) {
    for(int i=1;i<=n;i++) {
        v[k]=i;
        if(valid(k) && k<=n) {
            afisare(k);
            bt(k+1);
        }
    }
}

int main() {
    in>>n;
    bt(1);
}