#include <stdio.h>
#include <stdlib.h>
int x[10];
int v[10];
void backtracking(int n,int N)
{
    int i;
    if(n==N+1)
    {
        for(i=1;i<n;i++)
            printf("%d ",x[i]);
        printf("\n");
        return;
    }
    for(i=1;i<=N;i++)
    {
        if(v[i]==0)
        {
            v[i]=1;
            x[n]=i;
            backtracking(n+1,N);
            v[i]=0;
        }
    }
}
int main()
{
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out","w",stdout);
    int N;
    scanf("%d",&N);
    backtracking(1,N);
    return 0;
}