#include <iostream>
#include <fstream>

using namespace std;

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

int i,j,n,m,k,st[56];
void tipar(int p)
{
    for(int l=1;l<=p;l++)
        g<<st[l]<<' ';
    g<<'\n';
}
inline int val(int p)
{
    for(int i=1;i<p;i++)
        if(st[p]==st[i])
            return 0;
    return 1;
}
void bktr(int p)
{
    int x;
    for(x=1;x<=n;x++)
    {
        st[p]=x;
        if(val(p)==1)
        {
            if(p==n)
                tipar(p);
            else
                bktr(p+1);
        }
    }
}
int main()
{
    f>>n;
    bktr1(0,0);
}