#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 10;
int n;
int st[NMAX];
bool freq[NMAX];

void write() {
    for (int i = 1; i <= n; ++i) {
        g << st[i] << ' ';
    }
    g << '\n';
}

void backtr (int k) {
    if (k == n + 1) {
        write();
        return;
    }
    for (int i = 1; i <= n; ++i) {
        if (!freq[i]) {
            st[k] = i;
            freq[i] = 1;
            backtr(k + 1);
            freq[i] = 0;
        }
    }
}

int main() {
    f >> n;
    backtr(1);
    f.close();
    g.close();
    return 0;
}