#include <stdio.h>
int i,k,j,sol[100],v[100],n,q;
void afisare()
{
     for(i=1;i<=n;i++)
     printf("%d ",sol[i]);
     printf("\n");
}
void back()
{
int i;
q++;
if (q>n)afisare();
else{
for (i=1;i<=n;i++)
if (!v[i]){v[i]=1;sol[q]=i;back();v[i]=0;}

}
q--;
}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    back();
    return 0;
}