#include <iostream>

using namespace std;

int numar, permutare[9];
bool folosit[9];

void gen_perm(int pas) {
    if (pas == numar) {
        for (int i = 0; i < pas; ++i){
            cout << permutare[i] << ' ';
        }
        cout << '\n';
        return;
    }
    for (int i = 1; i <= numar; ++i) {
        if (!folosit[i]) {
            permutare[pas] = i;
            folosit[i] = true;
            gen_perm(pas + 1);
            folosit[i] = false;
        }
    }
}

int main()
{
    cin >> numar;
    gen_perm(0);
}