#include <fstream.h>
int n,x[9],viz[9];

ifstream f("permutari.in");
ofstream g("permutari.out");

void tipar()
{int i;
  for(i=1;i<=n;i++)
     g<<x[i]<<" ";
  g<<'\n';   
}



void back()
{int k;
 k=1;
 x[k]=0;
 while(k>0)
    if(x[k]<n)
	 {x[k]=x[k]+1;
	  if(viz[x[k]]==0){
        viz[x[k]]=1;		  
	   if(k==n){
	      tipar();
		  viz[x[k]]=0;
	   }	  
	    else 
		  {k++;
		   x[k]=0; 
		  } 
	}
	 }
	else
	 {k--;
	  viz[x[k]]=0;
	 }	
}

int main(void)
{
	f>>n;
    back();
return 0;
}