#include <bits/stdc++.h>
using namespace std;
#define NMAX 8

int n;
int v[NMAX], f[NMAX];

void perm(int pos) {

    if (pos == n) {
        for (int i = 0; i < n; ++i)
            cout << v[i] << ' ';
        cout << '\n';
        return;
    }

    for (int i = 1; i <= n; ++i) {
        if (f[i] == 0) {
            v[pos] = i;
            f[i] = 1;
            perm(pos + 1);
            f[i] = 0;
        }
    }

    return;
}

int main() {

    cin>>n;
    perm(0);
    return 0;
}