#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int st[10], n;
void perm (int k)
{
    int i,ok=1,val;
    for(val=1;val<=n;val++)
    {
    st[k]=val;
    ok=1;
    for(i=1;i<k;i++) if(st[i]==st[k]){ok=0;break;}
    if(ok){
        if(k==n) {
            for(i=1;i<=k;i++) g<<st[i]<<' '; g<<'\n';}
        else
            perm(k+1);}
}
}
int main()
{
f>>n;
perm(1);
return 0;
}