#include <stdio.h>

FILE *F = fopen("permutari.in", "r");
FILE *G = fopen("permutari.out", "w");

int n, sol[10], used[10];

void Citire()
{
    fscanf(F, "%d", &n);
    fclose(F);
}

void Afisare()
{
    for (int i = 1; i <= n; i++)
        fprintf(G, "%d ", sol[i]);
    fprintf(G, "\n");
}

void Permutari(int k)
{
    if (k > n)
        Afisare();
    else
    {
        for (sol[k] = 1; sol[k] <= n; ++sol[k])
        {
            if (!used[sol[k]])
            {
                used[sol[k]] = 1;
                Permutari(k + 1);
                used[sol[k]] = 0;
            }
        }
    }
}

int main()
{
    Citire();
    Permutari(1);
    fclose(G);
    return 0;
}