#include <iostream>
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("parmutari.out");

int n,i,j,m,st[25];
void bktr(int p)
{
    if(p==n+1)
    {
        for(int i=1;i<p;i++)
            g<<st[i]<<' ';
        g<<'\n';
        return;
    }
    for(int x=1;x<=n;x++)
    {
        int ok=1;
        for(int j=1;j<p;j++)
            if(st[j]==x)
            {
                ok=0;
                j=p;
            }
        if(ok==1)
        {
            st[p]=x;
            bktr(p+1);
        }
    }
}
int main()
{
    f>>n;
    bktr(1);
}