#include <stdio.h>

using namespace std;
FILE *fin=fopen("submultimi.in","r");
FILE *fout=fopen("submultimi.out","w");
int a[20],n,i,v[100];
void afisare(int k)
{
    int i;
    for(i=1;i<k;i++)
        fprintf(fout,"%d ",a[i]);
    fprintf(fout,"\n");
}
bool ok(int k)
{
        if(a[k-1]>a[k])
            return 0;
    return 1;
}
void submultimi(int k)
{
    int i;
    if(k>1)
        afisare(k);
    for(i=1;i<=n;i++)
    {
        if(v[i]==0)
        {
            a[k]=i;
            if(ok(k))
            {
            v[i]=1;
            submultimi(k+1);
            v[i]=0;
            }
        }
    }
}
int main()
{
    fscanf(fin,"%d",&n);
    submultimi(1);
    return 0;
}