#include<stdio.h>

int viz[9],temp[9];
int n;

void show()
{
 for(int i=1; i<=n; ++i)
 printf("%d ",temp[i]);
 printf("\n");

}
void solve(int k)
{
     if( k > n )
     show(); 
     else{     
     for(int i=1; i<=n; ++i)
      if(!viz[i]){
      viz[i]=1;
      temp[k]=i;
      solve(k+1);
      viz[i]=0;
      }
}
}

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