#include <iostream>
using namespace std;
int x[1005], n;
bool validare(int i)
{
    for(int k=1; k<i; k++)
        if(x[i]==x[k])return 0;
    return 1;
}
void afisare()
{
    for(int i=1; i<=n; i++)
        cout<<x[i]<<' ';
    cout<<'\n';
}
void back(int i)
{
    int k;
    for(k=1; k<=n; k++)
    {
        x[i]=k;
        if(validare(i))
        {
            if(i==n) afisare();
            else back(i+1);
        }
    }
}
int main()
{
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    cin>>n;
    back(1);
    return 0;
}