#include <iostream>
#include <fstream>
using namespace std;
int x[10], n;

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

void afisare() {
    int i;
    for(i = 1; i <= n; i++)
        g << x[i] << ' ';
    g << '\n';
}

int valid(int k) {
    int i;
    for(i = 1; i <= k - 1; i++)
        if (x[k] == x[i])
            return 0;
    return 1;
}

void bt(int k) {
    int i;
    for(i = 1; i <= n; i++) {
        x[k] = i;
        if (valid(k))
            if (k == n)
                afisare();
            else
                bt(k + 1);
    }
}

int main() {
    f >> n;
    bt(1);
    return 0;
}