#include <iostream>
#include <fstream>

using namespace std;
int p[9],uz[9],n;

void Afisare()
{
    ofstream f("permutari.in");
    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.out");
    g>>n;
    Gen(0);
}