#include <fstream>
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout("submultimi.out");
int n,x[10010];

int verif(int nivel) {
    for(int i=1;i<nivel;i++)
        if(x[i]>=x[nivel])
            return 0;
    if(nivel>n)
        return 0;
    return 1;
}

void afisare (int nivel) {
    for(int i=1;i<=nivel;i++)
        fout<<x[i]<<" ";
    fout<<"\n";
}

void back (int nivel){
    for(int i=1;i<=n;i++){
        x[nivel]=i;
        if(verif(nivel)){
            afisare(nivel);
            back (nivel+1);
        }
    }
}

int main () {
    fin>>n;
    back(1);
}