#include <iostream>
#include <fstream>
#include <bitset>

using namespace std;

bitset<9> nr;
int n, v[9];

ifstream f("permutari.in");
ofstream g("permutari.out");

void bk(int x)
{
    if(x > n)
    {
        for(int i = 1; i <= n; ++i)
            g << v[i] << ' ';
        g << '\n';
    }
    for(int i = 1; i <= n; ++i)
        if(!nr[i])
        {
            nr[i] = 1;
            v[x] = i;
            bk(x+1);
            nr[i] = 0;
        }
}

int main()
{

    f >> n;

    bk(1);
    return 0;
}