#include <bits/stdc++.h>
#define len 9

using namespace std;

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

typedef unsigned short ushort;

ushort N, sol[len];

bool ebun(ushort k)
{
    for(ushort i = 1; i < k;)
        if(sol[k] == sol[i++])
            return false;
    return true;
}

void type()
{
    for(ushort i = 1; i <= N;)
        out << sol[i++] << ' ';
    out << '\n';
}

void back(ushort k)
{
    for(ushort i = 1; i <= N; ++i)
    {
        sol[k] = i;
        if(ebun(k))
            k == N ? type() : back(k + 1);
    }
}

int main()
{
    in >> N;
    back(1);
    return 0;
}