#include <bits/stdc++.h>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int N;
vector < int > v;

int used[10];
void bkt(int p)
{
    if (p == N) {
        for (int i = 0; i < N; i++) {
            fout << v[i] << " ";
        }
        fout << "\n";
        return;
    }
    for (int i = 1; i <= N; i++) {
        if (used[i] == 0) {
            used[i] = 1;
            v.push_back(i);
            bkt(p + 1);
            v.pop_back();
            used[i] = 0;
        }
    }
}

int main()
{
    fin >> N;
    bkt(0);
    return 0;
}