#include <algorithm>
#include<fstream.h>
#define DIM 10
ifstream f("permutari.in");
ofstream g("permutari.out");
int v[DIM];
int n;
void afisare()
{
    int i;
    for (i=1; i<=n; ++i)
        g<<v[i]<<' ';
    g<<n;
}
void solve ()
{
    int i;

    for (i=1; i<=n; ++i)
        v[i]=i;
    for (afisare(); next_permutation (v+1,v+n+1); afisare());
}

int main ()
{
    f>>n;
    solve ();
    f.close();
    g.close();
    return 0;
}