#include <iostream>
#include <fstream>
using namespace std;
/**Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}.*/
int n,x[9];

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

/**bool valid(int k)
{
    for(int i=1;i<k;i++)
        if(x[k]==x[i])return 0;
    return 1;
}

void afis()///prel solutiei
{
    for(int i = 1; i <= n; ++i)
        g << x[i] << ' ';
    g << '\n';
}
void bt(int k)
{
    if(k <= n) ///nu e inca sol
        for(int v = 1; v <= n; v++)
        {
            x[k]=v;
            if(valid(k))///v.c.c
                bt(k + 1); ///avansare
        }
    else
        afis();
}
int main()
{
    f>>n;
    bt(1);
    f.close();
    g.close();
    return 0;
}*/
///var 2

bool F[9];///f[i]=1<=> val i a fost folosita
void afis()///prel solutiei
{
    for(int i = 1; i <= n; ++i)
        g << x[i] << ' ';
    g << '\n';
}
void bt(int k)
{
    if(k <= n) ///nu e inca sol
        for(int i = 1; i <= n; i++)
        {
            if(F[i]==0)///valid
            {
                x[k]=i;
                F[i]=1;
                bt(k+1);
                F[i]=0;
            }
        }
    else
        afis();
}
int main()
{
    f>>n;
    bt(1);
    f.close();
    g.close();
    return 0;
}