#include<iostream>
#include<fstream>
using namespace std;

int n,fol[100],nb[100];

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

void bak(int);

int main()
{
    in>>n;
    bak(1);

}

void bak(int pas)
{
    int i;
    if(pas > n)
    {
        for(i = 1; i <= n; i++)
        {
            out<<nb[i]<<" ";
        }
        out<<"\n";
    }
    else
    {
        for(i = 1; i <= n; i++)
        {
            if(!fol[i])
            {
                nb[pas] = i;
                fol[i] = 1;
                bak(pas + 1);
                fol[i] =0;

            }

        }

    }

}