#include <stdio.h>
#include <stdlib.h>
FILE *fin, *fout;
int v[8];
char folosit[9];

void perm(int n, int pos){
  int i;
  if(pos>=n){
    for(i=0; i<n; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  } else
    for(v[pos]=1; v[pos]<=n; v[pos]++)
      if(!folosit[v[pos]]){
        folosit[v[pos]]=1;
        perm(n, pos+1);
        folosit[v[pos]]=0;
      }
}

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