#include<cstdio>
using namespace std;

FILE *fin, *fout;

int st[9], folosit[9], n;

void back (int k)
{
    if (k == n + 1)
    {
        for (int i = 1; i <= n; i++)
            fprintf (fout, "%d ", st[i]);

        fprintf (fout, "\n");
    }
    else
        for (int i = 1; i <= n; i++)
            if (!folosit[i])
            {
                st[k] = i;

                folosit[i] = 1;
                back (k + 1);
                folosit[i] = 0;
            }
}

int main()
{
    fin = fopen ("permutari.in", "r");
    fout = fopen ("permutari.out", "w");

    fscanf (fin, "%d", &n);

    back (1);

    fclose (fin); fclose (fout);

    return 0;
}