#include<cstdio>

using namespace std;

FILE* in=fopen("permutari.in", "r");
FILE* out=fopen("permutari.out", "w"); //taxe

int v[25], n;
bool ocupat[25];

void afisare()
{
    for(int i=1; i<=n; ++i) fprintf(out, "%d ", v[i]);
    fprintf(out, "\n");
}

void permutari(int etaj)
{
    if(etaj>n) return;
    for(int i=1; i<=n; ++i)
    {
        if(!ocupat[i])
        {
            v[etaj]=i;
            ocupat[i]=true;
        }
        else continue;
        if(etaj==n)
        {
            afisare();
        }
        else permutari(etaj+1);
        ocupat[i]=false;
    }
}

int main()
{
    fscanf(in, "%d", &n);
    permutari(1);
}