#include <stdio.h>

#define MAXN 8

char frecv[MAXN+1], val[MAXN];
int n;

FILE *fin, *fout;

void bkt(int pos){
   if(pos==n){
      for(int i=0;i<n;i++){
         fputc(val[i]+'0', fout);
         fputc(' ', fout);
      }
      fputc('\n', fout);
   }
   else{
      for(int i=1;i<=n;i++){
         if(!frecv[i]){
            val[pos]=i;
            frecv[i]=1;
            bkt(pos+1);
            frecv[i]=0;
         }
      }
   }
}

int main()
{
   fin=fopen("permutari.in", "r");
   fscanf(fin, "%d", &n);
   fclose(fin);
   fout=fopen("permutari.out", "w");
   bkt(0);
   fclose(fout);
   return 0;
}