#include <stdio.h>
#include <stdlib.h>
#define Max 10


int n,pus[Max],x[Max];
void afis()
{
    for(int i = 1; i <= n; i++)
    printf("%d ",x[i]);
    printf("\n");
}
void back(int k)
{
    if(k == n+1)afis();
    else
    {
    for(int i = 1; i <= n; i++)
    if(!pus[i])
    {
        pus[i] = 1;
        x[k] = i;
        back(k+1);
        pus[i] = 0;
    }
    }
}

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

    return 0;
}