#include <stdio.h>
int st[10],i,k,n,ev,as;
int main()
{freopen("permutari.in","r",stdin);freopen("permutari.out","w",stdout);
 scanf("%d",&n);
 st[1]=0;k=1;
 while(k)
  {if(st[k]<n){st[k]++;as=1;}else as=0;
   ev=1;
   for(i=1;i<k;i++)if(st[i]==st[k])ev=0;
   if(as){if(ev)if(k==n){for(i=1;i<=n;i++)printf("%d ",st[i]);printf("\n");}
		       else {k++;st[k]=0;}
	 }
	 else k--;
  }
 fclose(stdin);fclose(stdout);
 return 0;
}