#include <iostream>
#include <fstream>
using namespace std;
#define DIM 9

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

void Read();
void Back(int k);
void Write();

int n;
int a[DIM];
bool c[DIM];

int main()
{
    Read();
    Back(1);

    fin.close();
    fout.close();
    return 0;
}

void Back(int k)
{
    if ( k > n )
    {
        Write();
        return;
    }
    for (int i = 1; i <= n; ++i)
        if ( !c[i] )
        {
            c[i] = true;
            a[k] = i;
            Back(k+1);
            c[i] = false;
        }
}

void Write()
{
    for (int i = 1; i <= n; ++i)
        fout << a[i] << ' ';
    fout << '\n';
}

void Read()
{
    fin >> n;
}