#include <fstream>

using namespace std;

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

int n;
int v[20];

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

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

}


void combinari(int m, int k){
    for(int i = 1; i<=n; ++i){
        v[m] = i;
        if(valid(m)){
            if(m==k) afisare(k);
            else combinari(m+1,k);
        }
    }
}


int main()
{
    fin>>n;


    for(int i = 1; i<=n; ++i) combinari(1,i);


    return 0;
}