#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int x; bool v[9]; int s[9],j;

void permutations (int a)
{

    for (int i=1;i<=x;i++)
    {
        if (!v[i]){ s[a]=i; v[i]=1;
        if (a==x) {for (int j=1;j<=x;j++) fout<<s[j]<<" "; fout<<"\n";}
        else permutations (a+1);
        v[i]=0;}
    }
}

int main ()
{
    fin>>x;
    permutations (1);
}