#include <iostream>
#include <cstdio>
#include <bitset>

using namespace std;

int x, vec[10];

bitset <10> viz;

void afisare()
{
    for(int i = 1 ; i <= x ; ++i)
    {
        printf("%d ",vec[i]);
    }

    printf("\n");
}

void permutari(int k)
{
    if(k > x)
    {
        afisare();

        return;
    }

    for(int i = 1 ; i <= x ; ++i)
    {
        if(!viz[i])
        {
            viz[i] = true;

            vec[k] = i;

            permutari(k + 1);

            viz[i] = false;
        }
    }
}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    scanf("%d",&x);

    permutari(1);

    return 0;
}