#include<cstdio>
#include<bitset>

using namespace std;

const int NMAX = 8+5;

void Read(),Back(int),Print();

int N;
int St[NMAX];
bitset<NMAX> Viz;

int main()
{
    Read();
    Back(1);

    return 0;
}

void Read()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    scanf("%d",&N);
}

void Back(int top)
{
    int i;

    for(i = 1; i <= N; i++)
        if(!Viz[i])
        {
            St[top] = i;
            Viz[i] = 1;

            if(top < N) Back(top+1);
            else Print();

            Viz[i] = 0;
        }
}

void Print()
{
    int i;

    for(i = 1; i <= N; i++)
        printf("%d ",St[i]);
    printf("\n");
}