#include <iostream>
#include <fstream>

using namespace std;
int x[10],N,viz[10];

void afisare()
{
    for(int i=1;i<=N;i++)
        cout<<x[i]<<' ';
    cout<<'\n';
}

void Bkt(int k)
{
    if(k==N+1)
        afisare();
    else
        for(int i=1;i<=N;i++)
            if(!viz[i])
            {
                x[k]=i;
                viz[i]=1;
                Bkt(k+1);
                viz[i]=0;
            }
}

int main()
{
    freopen("permutari.in", "rt", stdin);
    freopen("permutari.out", "wt", stdout);
    scanf("%d", &N);
    Bkt(1);
}