#include <iostream>
#include <fstream>
using namespace std;
int p[40],uz[40],n;


void Afisare()
{
    ofstream f("permutari.out");
    for(int i=0;i<n;i++)
        f<<p[i]<<" ";
    f<<endl;
}

void Gen(int k)
{
    if(k==n)
        Afisare();
    else
     for(int i=1;i<=n;i++)
        if(uz[i]!=1)
    {
       p[k]=i,uz[i]=1;
       Gen(k+1);
       uz[i]=0;
    }
}

int main()
{
    ifstream g("permutari.in");
    g>>n;
    Gen(0);

}