#include <fstream>

#define Nmax 10

using namespace std;

int N, V[Nmax];
bool seen[Nmax];

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

void write() {

    for(int i = 1; i <= N; i++)
        out << V[i] << ' ';
    out << '\n';
}
void back(int k) {

    for(int i = 1; i <= N; i++)
        if(!seen[i]) {
            seen[i] = true;
            V[k]  = i;

            if(k == N)
                write();
            else
                back(k + 1);

            seen[i] = false;
    }
}
int main() {

    in >> N;
    back(1);

    in.close();
    out.close();

    return 0;
}