#include<stdio.h>
int sol[101],n,marcaj[101];
void Tipar(){
     for(int i=1; i<=n; ++i)
             printf("%d",sol[i]);
     printf("\n");}
void Back(int k){
     if(k==n+1)
               Tipar();
     else
         for(int i=1; i<=n; ++i)
                  if(!marcaj[i]){
                                 sol[k]=i;
                                 marcaj[i]=1;
                                 Back(k+1);
                                 marcaj[i]=0;}}
int main(){
    scanf("%d",&n);
    Back(1);}