#include <iostream>
#include <fstream>
using namespace std;
int v[100],n,i=1;
void afis()
{
    for(i=1;i<=n;i++) g<<v[i]<<" ";
    g<<endl;
}
int validare(int k)
{
    int ok=1;
        for(i=1;i<k;i++)
        if(v[k]==v[i]) ok=0;
   return ok;

}
void bk(int k)
{

    for(int i=1;i<=n;i++)
{
    v[k]=i;
    if(validare(k))
    if(k==n) afis();
    else
    bk(k+1);
}
}
int main()
{

    ifstream f("permutari.in");
    ofstream g("permutari.out");
    f>>n;
    bk(1);
    return 0;
}