#include <iostream>
#include <fstream>

using namespace std;

int a[10];

int main()
{
    ifstream fin("permutari.in");
    ofstream fout("permutari.out");
    int n,i,i1,i2,iswap,imij,aux;
    fin>>n;
    for(i=1;i<=n;i++)
        a[i]=i;
    while(i1)
    {
        for(i=1;i<=n;i++)
            fout<<a[i]<<" ";
        fout<<endl;
        i2=n;i1=n-1;
        while(a[i1]>a[i2])
            i1--,i2--;
        for(i=n;i>=i2;i--)
            if(a[i]>a[i1])
                iswap=i,i=1;
        aux=a[i1],a[i1]=a[iswap],a[iswap]=aux;
        imij=(i2+n)/2;
        for(i=i2;i<=imij;i++)
            aux=a[n-i+i2],a[n-i+i2]=a[i],a[i]=aux;
    }
    return 0;
}