#include <iostream>
#include <fstream>
using namespace std;
int N, st[8];
ifstream in ("permutari.in");
ofstream out ("permutari.out");
int valid (int i, int p)
{
    for (int j=0;j<p;j++)
        if (st[j]==i)
            return 0;
    return 1;
}
void tipar ()
{
    for (int i=0;i<N;i++)
        out<<st[i]<<" ";
    out<<"\n";
}
void back ( int p )
{
    if(p==N)
        tipar();
    else
    {
        for (int i=1;i<=N;i++)
        {
            if (valid(i,p))
            {
                st[p]=i;
                back(p+1);
            }
        }
    }
}

int main()
{
    in>>N;
    back(0);
}