#include <bits/stdc++.h>
#define DAU  ios_base::sync_with_stdio(false); fin.tie(0); fout.tie(0);
#define PLEC fin.close(); fout.close(); return 0;
using namespace std;
const string problem("permutari");
ifstream fin(problem + ".in");
ofstream fout(problem + ".out");
int n, st[10];
bool viz[10];
inline void Back(int k) {
    if (k == n + 1) {
        for (int i = 1; i <= n; ++i)
            fout << st[i] << ' ';
        fout << '\n';
        return;
    }
    for (int i = 1; i <= n; ++i)
        if (!viz[i])
            st[k] = i, viz[i] = true, Back(k + 1), viz[i] = false;
}
int main() {
    DAU
    fin >> n;
    Back(1);
    PLEC
}