#include <fstream>

using namespace std;

int n, a[9];
ifstream fi ("permutari.in");
ofstream fo ("permutari.out");

bool cont (int k)
{
    int i;

    for (i = 1; i < k; i++)
        if (a[i] == a[k])
            return false;
    return true;
}

void permutari (int k)
{
    int i, j;

    if (k <= n)
        for (i = 1; i <= n; i++)
        {
            a[k] = i;
            if (cont(k))
                permutari (k+1);
        }
    else
    {
        for (j = 1; j <= n; j++)
            fo << a[j] << ' ';
        fo << '\n';
    }
}

int main ()
{
    fi >> n;
    permutari (1);
}