#include<stdio.h>
#include<stdbool.h>
int n,x[25];

void print (int i)
{
    int l;
    for (l = 1; l <= i; l++)
        printf("%i ",x[l]);
        printf("\n");

}
int good(int i,int j)
{
     int l;
    for (l = 1; l < i; l++)
        if(x[l]==j)
        return 0;
    return 1;
}
void Ribbon (int i)
{
    int j;
    for (j = 1; j <= n; j++)
    {
            if(good(i,j))
            {x[i] = j;
            if(i==n)
            {
                print(i);

            }
            else Ribbon(i+1);
        }}
}
int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%i",&n);

    Ribbon(1);

    return 0;
}