#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

void Back(int n, int permutation[], int i) {
    if (i == n + 1)
    {
        for (int i = 1; i <= n; i++)
            fout << permutation[i] << " ";
        fout << "\n";
        return;
    }
    for (int v = 1; v <= n; v++)
    {
        bool valid = true;
        for (int j = 1; j < i; j++)
            if (permutation[j] == v)
                valid = false;
        if (valid == true)
        {
            permutation[i] = v;
            Back(n, permutation, i + 1);
        }
    }
}

int main()
{
    int n, permutation[10];
    fin >> n;
    Back(n, permutation, 1);
    fin.close();
    fout.close();
    return 0;
}