#include <iostream>
#include <fstream>
using namespace std;
ofstream fout("submultimi.out");
void back(int n,int i,int submultime[20])
{
    if(i>1)
    {
        for(int j=1;j<i;j++)
            fout<<submultime[j]<<" ";
        fout<<"\n";
    }
    if(i==n+1)
        return;
    for(int v=1; v<=n; v++)
    {
        bool valid=true;
        for(int j=1; j<i; j++)
            if((submultime[j]==v)||(submultime[j]>v))
                valid=false;
        if(valid==true)
        {
            submultime[i]=v;
            back(n,i+1,submultime);
        }
    }
}
int main()
{
    int n, submultime[20];
    ifstream fin("submultimi.in");
    fin>>n;
    back(n,1,submultime);
    fin.close();
    fout.close();
    return 0;
}