#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int s[20],u[20];
int n;
inline void track(int k)
{   int i;
    if(k==n+1)
        {for(i=1;i<=n;i++)
        out<<s[i]<<" ";
    out<<'\n';}
    else
        for(i=1;i<=n;i++)
    if(u[i]==0)
    {
        u[i]=u[i]^1;
        s[k]=i;
        track(k+1);
        u[i]=u[i]^1;
    }
}
int main()

{ in>>n;
 track(1);

return 0;
}