#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n;
int v[10];
void afisare()
{   int i;
    for(i=1;i<=n;i++)
    g<<v[i]<<' ';
    g<<'\n';
}
bool validare(int k)
{   int i;
    for(i=1;i<=k-1;i++)
    if(v[i]==v[k]) return false;
    return true;
}
void bkt(int k)
{   int i;
    for(i=1;i<=n;i++)
    {v[k]=i;
    if(validare(k))
        {if(k==n) afisare();
        if(k!=n) bkt(k+1);
        }
    }
}
int main()
{f>>n;
bkt(1);
    return 0;
}