#include <iostream>
#include <fstream>
using namespace std;
int v[12],n;
ifstream f("permutari.in");
ofstream g("permutari.out");

int valid (int k)
{
    int i;
for (i=1;i<=k-1;i++) if (v[i]==v[k]) return 0;
return 1;

}

int solutie (int k)
{
    if (k==n) return 1;
    return 0;
}

void afisare (int k)
{ int i;
    for (i=1;i<=k;i++) g<<v[i]<<" ";
    g<<"\n";
}



void BK (int k)
{
int i;
for (i=1;i<=n;i++)
{
    v[k]=i;
    if (valid(k)==1)
    {
        if (solutie(k)==1) afisare (k);
        else BK(k+1);
    }
}
}


int main()
{
f>>n;
BK(1);

    return 0;
}