#include <fstream>
#include <vector>

using namespace std;

vector <int> v;
bool luat[19];

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

void bkt(int n, int k)
{
    if (v.size() == k)
    {
        for (int i = 0; i < v.size(); i++)
        {
            fout << v[i] << " ";
        }
        fout << "\n";
        return;
    }
    for (int i = 1; i <= n; i++)
    {
        if (luat[i] == 0)
        {
            v.push_back(i);
            luat[i] = 1;
            bkt(n, k);
            v.pop_back();
            luat[i] = 0;
        }
    }
}

int main()
{
    int n, k;
    fin >> n;
    bkt(n, n);
    return 0;
}