#include <bits/stdc++.h>
#define newline '\n'
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
///***********************
const int NMAX = 10;
int n, st[NMAX];
bool used[NMAX];

void display() {
    for (int i = 1; i <= n; i++)
        fout << st[i] << ' ';
    fout << newline;
}

void backTr(int k) {
    if (k - 1 == n) {
        display();
        return;
    }
    for (int i = 1; i <= n; i++)
        if (!used[i]) {
            used[i] = true;
            st[k] = i;
            backTr(k + 1);
            used[i] = false;
        }
}

int main() {
    fin >> n;
    backTr(1);
    fout.close();
    return 0;
}