#include <bits/stdc++.h>
using namespace std;
#define x1 "permutari.in"
#define x2 "permutari.out"
ifstream in(x1);
ofstream out(x2);
#define NMAX 9
int v[NMAX];
bool ver[NMAX];
void bkt(int pos, int n) {
    if(pos == n + 1) {
        for(int i = 1; i <= n; i++)
            out << v[i] << " ";
        out << "\n";
    } else {
        for(int nr = 1; nr <= n; nr++) {
            if(!ver[nr]) {
                v[pos] = nr;
                ver[nr] = 1;
                bkt(pos + 1, n);
                ver[nr] = 0;
            }
        }
    }
}
int main() {
    int n;
    in >> n;
    bkt(1, n);
    return 0;
}