#include<cstdio>
using namespace std;

int s[101], v[101],n;

void bkt(int curent, int length)
{
 if(curent<=length)
   {
    for(int i=1; i<=length; i++)
        if(v[i]==0)
         {s[curent]=i;
          v[i]=1;   //ocupa
          bkt(curent+1,length);
          v[i]=0; } //elibereaza
   }
 else
   {for(int i=1; i<=length; i++)
       printf("%d ",s[i]);
    printf("\n");}
    
}


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