#include<stdio.h>
int n,k,as,ev,i,a[100];
FILE *f,*g;
int main()
{ f=fopen("permutari.in","r"); g=fopen("permutari.out","w");
  fscanf(f,"%d",&n);
  k=1;
  while(k)
   { as=1;
      if(a[k]<n&&k<=n) a[k]++;
     else as=0;
     ev=1;
     for(i=1;i<k;i++) if(a[i]==a[k]) ev=0;
     if(as){ if(ev) if(k==n) { for(i=1;i<=n;i++) fprintf(g,"%ld ",a[i]); fprintf(g,"\n"); }
	    else {k++;a[k]=0;}}
     else k--;
   }
  fclose(g);
  return 0;
}