#include <iostream>
#include <fstream>
#include <stdint.h>

const int32_t MAX_N = 8;

int32_t n;
bool used[MAX_N];
int32_t vec[MAX_N];

void Perm(int32_t ind, std::ostream& out) {
    if(ind == n) {
        for(int32_t i = 0; i != n; ++i)
            out << vec[i] << ' ';
        out << '\n';
    } else {
        for(int32_t i = 0; i != n; ++i) {
            if(used[i])
                continue;
            
            used[i] = true;
            vec[ind] = i + 1;
            Perm(ind + 1, out);
            used[i] = false;
        }
    }
}

int main() {
    std::ifstream fin("permutari.in");
    std::ofstream fout("permutari.out");

    fin >> n;
    Perm(0, fout);

    fin.close();
    fout.close();

    return 0;
}