#include<stdio.h>

#include<fstream.h>

int p,k,v[1000],i,n,m;


int da(int p){

int i;
  for(i=1;i<k;i++)
   if(v[p]==v[i])return 0;
return 1;
}

int main(){
ifstream f("permutari.in");
ofstream g("permutari.out");
f>>m;

//scanf("%d",&m);

k=1;
v[k]=0;
while(k!=0)
  if(v[k]<m){
    v[k]++;
    if(da(k))
      if(k==m){
	for(i=1;i<=m;i++){
	//  printf("%d ",v[i]);
	g<<v[i];
	}
       //	printf("\n");
       g<<'\n';
      }
     else{
      k++;
      v[k]=0;
     }

  }
  else{
    k--;
  }





return 0;
}