#include <fstream>

using namespace std;

int n, st[16];
bool v[16];

ifstream f ("permutari.in");
ofstream g ("permutari.out");

void afis ()
{
    for (int i = 1; i <= n; i++)
        g << st[i] << " ";

    g << '\n';
}

void perm (int k)
{
    if (k > n) afis ();
    else
        for (int i = 1; i <= n; i++)
        {
            if (!v[i])
            {
                st[k] = i;
                v[i] = true;
                perm (k + 1);
                v[i] = false;
            }
        }
}

int main ()
{
    f >> n;

    perm (1);

    return 0;
}