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

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

int n, v[100];

bool verif(int x){
    for(int i=2; i<=x; i++)
        if(v[i]>=v[i-1])
            return false;
    return true;
}

void afs(int k){
    for(int i=k; i>=1; i--)
        fout<<v[i]<<" ";
    fout<<'\n';
}
int bk(int k){
    for(int i=1; i<=n; i++){
        v[k]=i;
        if(k<=n && verif(k)==true){
            afs(k);
            bk(k+1);
        }
    }
}

int main()
{
    fin>>n;
    bk(1);
    return 0;
}